diff --git a/djikstra.cpp b/djikstra.cpp new file mode 100644 index 0000000..01bdfe8 --- /dev/null +++ b/djikstra.cpp @@ -0,0 +1,41 @@ +#include +using namespace std; +#define V 4 + +vector djikstra(int graph[V][V],int src) +{ + + vector dist(V,INT_MAX); + dist[src]=0; + vector fin(V,false); + + for (int count = 0; count < V-1 ; count++) + { + int u = -1; + + for(int i=0;i