Proverite svoje razumevanje pojma najkraćih puteva od jednog do ostalih čvorova u grafu tako što ćete uz svaki čvor napisati dužinu najkraćeg puta od čvora A do tog čvora. Dužinu unosite nakon jednostrukog klika na čvor. Ovo je ujedno prilika da pokušate da osmislite algoritam koji rešava taj problem.

Prikaz rešenja

Dvostrukim klikom na bilo koji čvor možete prikazati najkraći put od čvora A do tog čvora.
Možete i prikazati dužine svih najkraćih puteva.

Novi graf