W dniu 2010-07-05 03:32, bartekltg pisze:
> On 4 Lip, 21:52, Mariusz Marszałkowski<m...@g...com> wrote:
>
>>
>> Graf sie robi. Wierzcholki to miejsca na mapie. Krawedzie to koszt
>> przejscia/przejazdu od jednego miejsca do drugiego. Przy czym
>> koszt moze byc czymkolwiek, czasem, zuzyciem paliwa, preferencjami
>> osobistymi, albo kombinacja powyzszych... byle dalo sie go wyrazic
>> jakas liczba. Jesli koszt zawsze jest liczba dodatnia to najprosciej
>> algorytmem Dijkstry. Jesli pojawiają się ujemne, to Bellmana-Forda.
>
> Pamietajmy, ze tutaj koszt (czas) jest zalezny od momentu dotarcia,
> trzeba sie chwile zastanowic, czy nadal Dijkstry bedzie dobry
> (na oko tak).
>
Obawiam się, że nie będzie. Co nie znaczy, że podejście programowania
dynamicznego nie może się tutaj sprawdzić.

Pozdrawiam,
Wit Jakuczun