On 4 Lip, 21:52, Mariusz Marszałkowski <m...@g...com> wrote:

>
> Graf sie robi. Wierzcholki to miejsca na mapie. Krawedzie to koszt
> przejscia/przejazdu od jednego miejsca do drugiego. Przy czym
> koszt moze byc czymkolwiek, czasem, zuzyciem paliwa, preferencjami
> osobistymi, albo kombinacja powyzszych... byle dalo sie go wyrazic
> jakas liczba. Jesli koszt zawsze jest liczba dodatnia to najprosciej
> algorytmem Dijkstry. Jesli pojawiają się ujemne, to Bellmana-Forda.

Pamietajmy, ze tutaj koszt (czas) jest zalezny od momentu dotarcia,
trzeba sie chwile zastanowic, czy nadal Dijkstry bedzie dobry
(na oko tak).

pozdrawiam
bartekltg