From dffd2709b8bcbbd25ddc748606348f1fdc7e1d07 Mon Sep 17 00:00:00 2001
From: deepraj14 <81950249+deepraj14@users.noreply.github.com>
Date: Wed, 6 Oct 2021 14:20:42 +0530
Subject: [PATCH] dijkstra algorithm added

---
 djikstra.cpp | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 djikstra.cpp

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 <bits/stdc++.h> 
+using namespace std; 
+#define V 4
+
+vector<int> djikstra(int graph[V][V],int src) 
+{ 
+
+	vector<int> dist(V,INT_MAX);
+	dist[src]=0;
+	vector<bool> fin(V,false);
+
+	for (int count = 0; count < V-1 ; count++) 
+	{ 
+		int u = -1; 
+
+		for(int i=0;i<V;i++)
+		    if(!fin[i]&&(u==-1||dist[i]<dist[u]))
+		        u=i;
+		fin[u] = true; 
+		
+		for (int v = 0; v < V; v++) 
+
+			if (graph[u][v]!=0 && fin[v] == false) 
+				dist[v] = min(dist[v],dist[u]+graph[u][v]); 
+	} 
+    return dist;
+} 
+
+int main() 
+{ 
+	int graph[V][V] = { { 0, 50, 100, 0}, 
+						{ 50, 0, 30, 200 }, 
+						{ 100, 30, 0, 20 }, 
+						{ 0, 200, 20, 0 },}; 
+
+	for(int x: djikstra(graph,0)){
+	    cout<<x<<" ";
+	} 
+
+	return 0; 
+} 
\ No newline at end of file