Algoritme Bellman-Ford

Dalam konteks ini, bobot ekivalen dengan jarak dalam sebuah sisi.