A megadott kezdőpontból lefuttatjuk Dijkstra-algoritmusát, ami az összes többi településhez felírja, hogy leggyorsabban mennyi idő alatt érhetünk oda. Második lépésben az így kapott értékek maximumát kell kiírni, hiszen a legrosszabb eset adja az alsó korlátot.