Discussion Forum

exercise 2, Bellmann-Ford verification

exercise 2, Bellmann-Ford verification

av Giovanni Castellano -
Antal svar: 2

hello, 

regarding the following question:

"Verify that the Bellmann-Ford algorithm applied on G provides a correct solution, that is, the distance from s to any other vertex for all s ∈ V ."

what do we have to do exactly? is the question asking us to run the algorithm step by step from all sources and verify that the results are correct?

Thank you!

Giovanni

Som svar till Giovanni Castellano

Re: exercise 2, Bellmann-Ford verification

av Thana Sriviriyakul -
I wonder the same thing and what I did was to run thru Bellman Ford in tables for each iteration with every node as a source. So it's pretty long.