44
titik ke
real bobot
}
function BellmanFord(list semuatitik, list semuasisi, titik dari)
// Argumennya ialah graf, dengan bentuk daftar titik
// and sisi. Algoritma ini mengubah titik-titik dalam
// semuatitik sehingga atribut jarak dan sebelum
// menyimpan jarak terpendek.
// Persiapan
for each titik v in semuatitik:
if v is dari then v.jarak = 0
else v.jarak := tak-hingga
v.sebelum := null
// Perulangan relaksasi sisi
for i from 1 to size(semuatitik):
for each sisi uv in semuasisi:
u := uv.dari
v := uv.ke //
uv adalah sisi dari u ke v
if v.jarak > u.jarak +
uv.bobot
v.jarak := u.jarak + uv.bobot
v.sebelum := u
// Cari sirkuit berbobot(jarak) negative
 |