On 4 Lip, 10:51, "bagno" <b...@o...pl> wrote:

Jest "dużo", rośnie wykładniczo. Np. masz docierasz przystanku i masz
do wyboru 5 decyzji, docierasz do nastepnego przystanku i masz 4
decyzjie,
to rośnie jak 5*4*.... Jeśli nie zabezpieczysz przed jazda w kolko to
ilosc
tras bedzie nieskonczeni duza.

> Jak coś takiego się robi ?
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.

Pozdrawiam