By mitchp
via python.dzone.com
Published: Feb 06 2013 / 08:39
Bellman-Ford computes the single source shortest path which means that if we have a 5 vertex graph we’d need to run it 5 times to find the shortest path for each vertex and then find the shortest paths of those shortest paths.
Add your comment