Skip to main content

Understanding the Bellman-Ford Algorithm

image

image

Negative Cycles should not exists in the graph while calculating shortest paths, because if negative cycle exists between the source and destination, than path can be reduced to as low as possible just by cycling through the negative cycle.

image

image

image

image

image

image

image