Create 11 April Dijkstra Algorithm (#764)

Author: Chayandas07

11 April Dijkstra Algorithm

@@ -0,0 +1,28 @@
+class Solution {
+  public:
+    vector<int> dijkstra(int V, vector<vector<int>> &edges, int src) {
+        // Code here
+        vector<vector<pair<int,int>>>v(V);
+        for(auto &x:edges){
+            v[x[0]].push_back({x[2],x[1]});
+            v[x[1]].push_back({x[2],x[0]});
+        }
+        vector<int>ans(V,INT_MAX);
+        priority_queue<pair<int,int>,vector<pair<int,int>>,greater<>>pq;
+        pq.push({0,src});
+        ans[src]=0;
+        while(!pq.empty()){
+            auto x=pq.top();
+            int i=x.second;
+            int d=x.first;
+            pq.pop();
+            for(auto &y:v[i]){
+                if(ans[y.second]>y.first+d){
+                    ans[y.second]=y.first+d;
+                    pq.push({ans[y.second],y.second});
+                }
+            }
+        }
+        return ans;
+    }
+};