-
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
- szyby macie całe?
- Ostróda szlachetnie walczy
- wymieniłem termostat
- Felgi
- otwarcie drugiej obwodnicy Trójmiasta
- Prezent dla kierowców od prezydenta Nawrockiego
- czy wiedziałeś że?
- Unijne KOOOORWY mówią że WYCOFUJĄ się z zakazu rejestracji elektryków
- Produkcja energii w elektrowniach atomowych
- Nie widzieć gdzie się jedzie
- Złomnik się SPRZEDAŁ Kanałowi ZERO
- I lewacka ideologia poszła się JEBAĆ
- Dla UTRWALENIA: jak działają "EKO" ZBRODNIARZE
- Emisyjność BEV
- Modulacja FM
Najnowsze wątki
- 2026-01-01 szyby macie całe?
- 2026-01-01 Najbogatsi ludzie na świecie są jeszcze bogatsi. Bezprecedensowa skala zysków
- 2026-01-01 Najbogatsi ludzie na świecie są jeszcze bogatsi. Bezprecedensowa skala zysków
- 2026-01-01 Wszystkiego najlepszego
- 2025-12-31 Czy potrafisz wskazać różnice? [TVN v. RMF]
- 2025-12-31 I kolejny jebnięty
- 2025-12-31 Myślenice => Specjalista ds. kontrolingu <=
- 2025-12-31 Ostróda szlachetnie walczy
- 2025-12-31 Pierwsza mapa kosmosu w 102 długościach fal podczerwieni! To początek nowej ery w astronomii
- 2025-12-31 Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- 2025-12-31 Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- 2025-12-31 Pieniadze-cuchna-oddechem-nawalonego-tatusia
- 2025-12-31 Iran na skraju gospodarczego upadku. Na ulicach Teheranu (znów) wrze. To może być cios dla reżimu
- 2025-12-30 zasilacz
- 2025-12-30 Teraz System Plików PFS z sys. op. Amiga OS będziesz mógł zamontować pod sys. op. Linuks i Jabłoko Makintosz




5 Najlepszych Programów do Księgowości w Chmurze - Ranking i Porównanie [2025]