W dniu 2010-07-07 07:15, Maciej Pilichowski pisze:
> 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.
>
Jak szukasz najmniej ryzykownego to tak.

Pozdrawiam,
Wit