Težine grana grafa su njihove dužine (Euklidsko rastojanje između njihovih krajnjih tačaka). Crnom bojom su prikazani čvorovi do kojih je određeno najkraće rastojanje. Crvene grane su deo drveta najkraćih puteva. Jasno se primećuje kako se čvorovi obilaze u rastućem redosledu najkraćeg rastojanja od polaznog čvora.