Programozás‎ > ‎Feladatok‎ > ‎Futár‎ > ‎

Megoldás

Algoritmus

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.

Kódok

Mezei Balázs (c++): mb_futar.cpp
Ódor Gergő (c++): og_futar.cpp