Witam

Od razy przyznaje się, że zadania domowego nie odrobiłem (może jakieś 2
minuty
szukałem).

Zastanawiam się na takim algorytmem jaki jest na pkp.pl tyle, że chodzi o
autobusy.

Mam listy tras, wiem kiedy dany autobus jest na jakimś przystanku no i wiem
skąd i gdzie
chcemy się dostać. Zakładamy oczywiście możliwość przesiadek (dla
utrudnienia można
jeszcze założyć, że trzeba będzie wysiąść z autobusu i przejść kawałek na
inny przystanek -
dane o najbliższych przystankach i czasie potrzebnym na przejście do nich
też są).

I chciałbym wiedzieć na razie jak bardzo będzie to skomplikowany algorytm.

Wydaje mi się, że tego jest na tyle mało, że możnaby próbować metody
sprawdzania
wszystkich możliwości (może po wykluczeniu najbardziej bezsensownych tras)
ale to chyba
jednak będzie zupełnie nieoptymalne.

Jak coś takiego się robi ?