Vrši se \(|V| - 1\) iteracija. U svakoj se iteraciju vrši
pokušaj relaksacije svih grana.
Ako relaksacije grane uspe tj. ako se preko te grane
skraćuje put do čvora, grana se boji u
zeleno ⬤, a ako ne uspe, grana
se boji u crveno ⬤.
Pored svakog čvora prikazano je trenutna vrednost najkraćeg
rastojanja od čvora 0. Vrednosti koje su jednake konačnom
rezultatu tj. stvarnoj najkraćoj vrednosti su prikazane zelenom
bojom ⬤.
Graf ima negativne grane, međutim, nema negativnih ciklusa,
pa se rastojanja korektno računaju.
Na efikasnost izračunavanja utiče redosled kojim se obilaze
grane u svakoj iteraciji (probajte da aplet izvršite sa
različito odabranim redosledima obilaska grana).