Svoje razumevanje Primovog algoritma možete proveriti tako što
ćete odabrati grane u istom redosledu u kom se uključuju u
minimalno razapinjuće drvo u Primovom algoritmu (drvo na početku
sadrži samo čvor A). Grane birate dvostrukim klikom mišem. Kada
odaberete sve grane minimalnog povezujućeg drveta, možete
proveriti da li ste to dobro uradili.
Prikaz rešenja
Ako niste odabrali grane u ispravnom redosledu, možete
videti rešenje. Čvorovi trenutnog drveta su obojeni zeleno ⬤.
Grane koje spajaju čvorove drveta i čvorove van njega su
obojene crvenom bojom ⬤. U
svakom koraku se bira i uključuje u drvo najkraća od njih.
Grane drveta su obojene zelenom
bojom ⬤.
Grane koje spajaju dva čvora drveta su obojene plavom
bojom ⬤. One se mogu
ignorisati.
U tabeli je prikazano trenutna dužina najkraće grane od
svakog čvora van drveta do drveta (vrednost ∞ ukazuje na to
da ne postoji grana koja spaja čvor sa drvetom). Rastojanja
koja odgovaraju čvorovima drveta su
šrafirana
i ona se mogu zanemariti.