We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 0cf4bd6 commit 1ffd336Copy full SHA for 1ffd336
graphs/floyd_warshall.py
@@ -12,6 +12,7 @@
12
Wiki page:- <https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm>
13
"""
14
15
+
16
def floyd_warshall(graph, n):
17
18
Returns the shortest distance between all pairs of nodes
@@ -34,15 +35,16 @@ def floyd_warshall(graph, n):
34
35
distance[i][j] = min(distance[i][j], distance[i][k] + distance[k][j])
36
return distance
37
-if __name__ == '__main__':
38
39
+if __name__ == "__main__":
40
INF = 999999
41
G1 = [
- [0, 2, INF, INF, INF, 3],
- [2, 0, 2, INF, INF, INF],
42
- [INF, 2, 0, 1, INF, INF],
43
- [INF, INF, 1, 0, 1, INF],
44
- [INF, INF, INF, 1, 0, 5],
45
- [3, INF, INF, INF, 5, 0]
+ [0, 2, INF, INF, INF, 3],
+ [2, 0, 2, INF, INF, INF],
+ [INF, 2, 0, 1, INF, INF],
+ [INF, INF, 1, 0, 1, INF],
46
+ [INF, INF, INF, 1, 0, 5],
47
+ [3, INF, INF, INF, 5, 0],
48
]
49
50
Layout of G1:-
0 commit comments