W dniu 2010-07-07 08:30, Wit Jakuczun pisze:
> 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.
>
Modulo sytuacja gdy wybierając zawsze te 15 minut po czasie znajdziesz
rozwiązanie :).

Pozdrawiam,
Wit