W dniu 2010-07-07 10:52, Mariusz Marszałkowski pisze:
> 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?
>
Ja to zrozumiałem tak, że najmniej ryzykowny to taki, w którym zakładasz
maksymalne spóźnienie. Stąd sugestia wzięcia max z każdego przedziału.

> 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.
>
Nie zrozumiałem...

Pozdrawiam,
Wit