eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.misc.samochodyGoogle Maps a Waze › Re: Google Maps a Waze
  • Data: 2019-08-21 11:42:12
    Temat: Re: Google Maps a Waze
    Od: collie <c...@v...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu 21.08.2019 o 09:49, Liwiusz pisze:

    >> Według mnie problemu komiwojażera żadna inna nawigacja nie rozwiązuje, choć dla
    >> przeciętnego turysty problem jest wydumany.
    >
    > Mnie na studiach uczono, że problem komiwojażera nie jest rozwiązywalny w
    > skończonym dla człowieka czasie, więc podejrzewam, że mówimy o czymś innym.

    Pewnie tak, bo Automapa nie bawi się w szukanie "minimalnego cyklu Hamiltona
    w pełnym grafie ważonym", ale po prostu wyznacza trasę szybką/optymalną/łatwą/
    bezpieczną/krótką/pieszą/terenową/przełajową z punktu A do punktu B -
    z odwiedzinami po drodze punktów C, D, E i F. I to jest "problem komiwojażera"
    (czy obecnie raczej "problem kuriera") praktycznie rozwiązany przez Automapę
    "w skończonym dla człowieka czasie", gdyż wyznaczenie takiej komiwojażerskiej
    trasy zajmuje AM kilka/kilkanaście sekund, w zależności od mocy urządzenia
    nawigacyjnego.


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: