-
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.
Następne wpisy z tego wątku
- 21.08.19 11:42 J.F.
- 21.08.19 11:47 Liwiusz
- 21.08.19 13:08 Adam
- 21.08.19 13:16 Adam
- 21.08.19 13:19 Adam
- 21.08.19 14:30 Mirek Ptak
- 21.08.19 15:49 Cavallino
- 21.08.19 15:50 Cavallino
- 21.08.19 15:54 Cavallino
- 21.08.19 16:18 RoMan Mandziejewicz
- 21.08.19 18:15 T.
- 21.08.19 18:25 r...@k...pl
- 21.08.19 18:24 r...@k...pl
- 21.08.19 18:30 r...@k...pl
- 21.08.19 18:27 r...@k...pl
Najnowsze wątki z tej grupy
- piękne wzruszyłem się
- zaściankowe bydło
- Serwis Kii w Warszawie
- #Motodziennik 352 - STRACH SIĘ BAĆ - Zombi VS radio AM, prawo do naprawy i niemiecki pomysł...
- Większy zasięg w elektrykach nikomu nie jest potrzebny
- Więcej miejsca na buspasach :-)
- kable zawieraja skrobie?
- Uszkodzenie na parkingu a odpowiedzialność sprawcy z OC
- OBD2 napięcie akumulatora
- Zasieg elektrykow
- Gwarancja na używane AUTO. Czy dziś WARTO?
- Komitet kolejkowy :-)
- #Motodziennik Używane - OGROMNE PRZEBIEGI - najlepsze silniki diesla i benzynowe ostatnio
- Dlaczego Heweliusz zatonął? Kulisy tragedii I Heweliusz. Prawdziwa historia #1
- Masz 20 sekund na poddanie się :)
Najnowsze wątki
- 2025-11-18 piękne wzruszyłem się
- 2025-11-17 SAFIJAN twierdzi że przyrzeczenie sędziego można składać przed KOMINIARZEM ;-)
- 2025-11-17 Warszawa => International Freight Forwarder <=
- 2025-11-17 Białystok => Programista React ze znajomością C++ <=
- 2025-11-17 Warszawa => Key Account Manager (Usługi HR) <=
- 2025-11-17 Warszawa => Spedytor Międzynarodowy <=
- 2025-11-17 Białystok => React Developer with knowledge of C++ <=
- 2025-11-17 Lublin => Delphi Programmer <=
- 2025-11-17 Skąd się bierze prawo?
- 2025-11-17 NOWY: 2025-11-16 IBM i Holocaust - komentarz.pdf
- 2025-11-16 PESEL i problemy
- 2025-11-16 Jak przywrócić motyw?
- 2025-11-16 policja ochrania
- 2025-11-16 Disk on Module, czym to odczytać?
- 2025-11-16 Disk on Module, czym to odczytać?




Prezenty pod choinkę z drugiej ręki? Polacy wciąż tradycjonalistami