Otsingu algoritm kauguste järgi

Kõigepealt võtan alglinna, saan sealt kättesaadavad/leitud linnad koos kaugustega

leitud linnadest uurin, et kuhu edasi saab. Uued linnad lisan niisama.
Kui aga leian mõnda leitud linna lühema tee, siis uurin ka sealt alates uuesti. 

Otsing lõpeb siis, kui pole enam leitud, kuid läbi uurimata linnu.

Iga kord uue linna juurde minnes jäetakse meelde kust tuldi (ka siis, kui leitakse linnani uus lühem tee). Väljastatakse lühim tee koos sõlmpunktidega kasutaja sisestatud linnast alglinna.