Težine grana grafa su njihove dužine (Euklidsko rastojanje između njihovih krajnjih tačaka).
Grane trenutnog minimalnog razapinjućeg drveta obeležene su zelenom bojom
⬤
, a čvorovi koji pripadaju tom drvetu prikazani su crnom bojom
⬤
.
Grane koje spajaju čvor tekućeg drveta sa čvorom koji nije u tom drvetu iscrtane su punom linijom. U svakom koraku bira se najkraća od tih grana.
Grane koje spajaju dva čvora drveta iscrtane su isprekidanom linijom. One sigurno neće biti deo drveta i mogu se zanemariti.
Prikaz rešenja
<< Prethodni korak
>> Sledeći korak
Poništi sve
Novi graf
Generiši novi graf