On 6 Lip, 08:11, Wit Jakuczun <w...@g...com> wrote:


> Z tym, że może zadziałać jedynie
> dlatego, że godziny wyjazdu i przyjazdu są ściśle określone (Dzięki temu
> dałoby się skonstruować graf powiązań między autobusami z góry (nie
> zależny od rozwiązania)).
Przy takich założeniach a. dijkstry powinien dać trasę o najmniejszym
koszcie. Jest stała ilość przystanków, stała ilość tras, a "trasy"
będące
odpowiednikiem kosztu oczekiwania można dobudować dynamicznie w
trakcie działania algorytmu.
Pozdrawiam