Najkraće rastojanje od čvora 0:

Roditeljski čvor:

<<Prethodni korak >>Sledeći korak

Poništi sve

Najkraći putevi od čvora 0 do svih ostalih čvorova u acikličkom grafu se određuju modifikacijom Kanovog algoritma topološkog sortiranja.

• Čvorovi sa ulaznim stepenom 0 (na osnovu preostalih grana u grafu) su smešteni u red i obeleženi su žutom bojom ⬤.
• Čvor koji se vadi iz reda se uklanja iz grafa i obeležava se podebljano, sivom bojom ⬤. Za njega je određeno najkraće rastojanje od čvora 0 i ono se u tabeli rastojanja obeležava sivom bojom ⬤.
• Uklanjaju se grane uklonjenog čvora, boje se sivom bojom ⬤ i smanjuje se ulazni stepen čvorova do kojih te grane vode. Ako se neki stepen smanji na nulu, taj čvor se dodaje u red. Ažurira se dužina puta do krajnjeg čvora te grane. Ako je dužina manja nego dotadašnja, rastojanja se prikazuje zelenom ⬤, a inače crvenom ⬤ bojom.
• Klikom na čvor se podebljanim granama prikazuje najkraći do tog trenutka određeni put do tog čvora (to je najkraći put preko uklonjenih tj. sivih grana).