(dist, V)
| 1 | from __future__ import print_function |
| 2 | |
| 3 | def printDist(dist, V): |
| 4 | print("\nVertex Distance") |
| 5 | for i in range(V): |
| 6 | if dist[i] != float('inf') : |
| 7 | print(i,"\t",int(dist[i]),end = "\t") |
| 8 | else: |
| 9 | print(i,"\t","INF",end="\t") |
| 10 | print() |
| 11 | |
| 12 | def BellmanFord(graph, V, E, src): |
| 13 | mdist=[float('inf') for i in range(V)] |