Bellman-Ford Algorithm

Source vertex: 0. Each step runs one full relaxation pass over all edges. Blue nodes are reachable; green flashes indicate updates.

Iteration 0 / 19
Shortest distances from source
Press Next Step to begin.