eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingalgorytm wyszukiwania autobusu (autobusów)Re: algorytm wyszukiwania autobusu (autobusów)
  • Data: 2010-07-05 06:34:16
    Temat: Re: algorytm wyszukiwania autobusu (autobusów)
    Od: Wit Jakuczun <w...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: