Add files via upload

floyd warshall.cpp

@@ -0,0 +1,51 @@
+#include <bits/stdc++.h> 
+using namespace std;   
+#define V 4  
+#define INF 99999  
+
+void printSolution(int dist[][V]);   
+void floydWarshall (int graph[][V])  
+{  
+    int dist[V][V], i, j, k;  
+    for (i = 0; i < V; i++)  
+        for (j = 0; j < V; j++)  
+            dist[i][j] = graph[i][j];  
+    for (k = 0; k < V; k++)  
+    {    
+        for (i = 0; i < V; i++)  
+        {  
+            for (j = 0; j < V; j++)  
+            {   
+                if (dist[i][k] + dist[k][j] < dist[i][j])  
+                    dist[i][j] = dist[i][k] + dist[k][j];  
+            }  
+        }  
+    }  
+    printSolution(dist);  
+}  
+void printSolution(int dist[][V])  
+{  
+    cout<<"The following matrix shows the shortest distances"
+            " between every pair of vertices \n";  
+    for (int i = 0; i < V; i++)  
+    {  
+        for (int j = 0; j < V; j++)  
+        {  
+            if (dist[i][j] == INF)  
+                cout<<"INF"<<"     ";  
+            else
+                cout<<dist[i][j]<<"     ";  
+        }  
+        cout<<endl;  
+    }  
+}   
+int main()  
+{  
+    int graph[V][V] = { {0, 5, INF, 10},  
+                        {INF, 0, 3, INF},  
+                        {INF, INF, 0, 1},  
+                        {INF, INF, INF, 0}  
+                    };   
+    floydWarshall(graph);  
+    return 0;  
+}