On 7 Lip, 07:15, Maciej Pilichowski
<P...@g...com> wrote:
> On Tue, 06 Jul 2010 08:11:34 +0200, Wit Jakuczun
>
> <w...@g...com> wrote:
> >Dopuszczając możliwość przyjechania w przedziale czasowym (np. rozkład
> >+/- 15min) problem staje się NP-Complete.
>
> Ale wtedy sie szukac czegos innego -- najmniej ryzykownego przejazdu o
> najkrotszym czasie. I wtedy zakladasz, ze przyjezdzasz te 15 minut po
> czasie.
>

Co to jest najmniej ryzykowny przejazd o najkrotszym czasie?

Jesli trzeba dotrzec w jakims przedziale czasowym, to ja bym
zalozyl ze koszt czasu spedzonego w podrozy jest znacznie
wiekszy niz czas przed jej rozpoczeciem i zakonczeniem. Wtedy
wystarczy wziac najmniej kosztowne polaczenia poczawszy
od kazdego dopuszczalnego startu podrozy i z nich wybrac
optymalne.

Pozdrawiam