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.

milego dnia, hej
--
Moja wyprzedaz wszystkiego: ksiazki, plyty, filmy.
http://www.garaz.pol.pl/