diff --git a/dijkastra.cpp b/dijkastra.cpp new file mode 100644 index 000000000..795be646b --- /dev/null +++ b/dijkastra.cpp @@ -0,0 +1,61 @@ +#include +using namespace std; + +vector dijkastra(vector g[],int src,int V) +{ + vector dist(V,INT_MAX); + dist[src]=0; + + vector fin(V,false); + + for(int count=0;count>n; + + int src; + cin>>src; + + vector g[n]; + + for(int i=0;i>x; + g[i].push_back(x); + } + } + + vector dist(n); + dist=dijkastra(g,src,n); + + for(int i=0;i