diff --git a/GeeksforGeeks/Data Structure/Graph/djikstra.cpp b/GeeksforGeeks/Data Structure/Graph/djikstra.cpp new file mode 100644 index 0000000..ec54860 --- /dev/null +++ b/GeeksforGeeks/Data Structure/Graph/djikstra.cpp @@ -0,0 +1,51 @@ +#include +using namespace std; +int main() +{ + int v,e; + cin>>v>>e; + vector< pair > adj[v]; + for(int i=0;i>src>>dest>>w; + adj[src].push_back({dest,w}); + } + int src; + cin>>src; + vector sptset; + vectordist; + for(int i=0;i:: iterator it = min_element(dist.begin(),dist.end()); + int idx = it - dist.begin(); + sptset[idx] = true; + + + + + for(int i = 0;idist[idx]+w) + { + dist[v] = dist[idx] + w; + } + } + + + } + for(int i=0;i