-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
!2.eu.feeder.erje.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!
peer.ams1.xlned.com!news.xlned.com!peer04.fr7!futter-mich.highwinds-media.com!n
ews.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-
spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Subject: Re: Google Maps a Waze
Newsgroups: pl.misc.samochody
References: <o...@4...com>
<5d5bb075$0$516$65785112@news.neostrada.pl>
<qjgfnp$l2a$1$kolczan@news.chmurka.net>
<5d5bde93$0$533$65785112@news.neostrada.pl>
<qjgvs6$rpb$1$Cav@news.chmurka.net>
<5d5cf626$0$517$65785112@news.neostrada.pl>
<5d5cf77c$0$17341$65785112@news.neostrada.pl>
From: collie <c...@v...pl>
Date: Wed, 21 Aug 2019 11:42:12 +0200
User-Agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:60.0) Gecko/20100101
Thunderbird/60.8.0
MIME-Version: 1.0
In-Reply-To: <5d5cf77c$0$17341$65785112@news.neostrada.pl>
Content-Type: text/plain; charset=iso-8859-2; format=flowed
Content-Language: pl
Content-Transfer-Encoding: 8bit
Lines: 18
Message-ID: <5d5d11f4$0$17365$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.7.36.154
X-Trace: 1566380532 unt-rea-a-01.news.neostrada.pl 17365 83.7.36.154:49422
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 2168
X-Received-Body-CRC: 965691897
Xref: news-archive.icm.edu.pl pl.misc.samochody:2661627
[ ukryj 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
- Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- Kol. sukces po polsku: booom na budowy dróg i autostrad - czyli "proste życie na kredycie"
- Nie chcieliście Izery to będziecie kupować XPeng
- Taka ciekawostka pożarowa :)
- Re: Wypadek kolejowy na stacji Wiesiółka- analiza tragicznego zdarzenia z czerwca 2001 roku.
- Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie
- Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie
- Spalinowa trauma
- Dwa dylematy
- Re: Dwa dylematy
- [UOKiK] Jeronimo Martins, właścicielowi sieci Biedronka, [przedstawił zarzut] udział[u] w zmowie z 32 firmami transportowymi.
- Re: Dwa dylematy
- Re: Dwa dylematy
- Re: Rz?Âd ZAKAZUJE magazyn?Â?w energii ?!! Nowe prawo od 14 lipca to SZOK! ??Â
- dlaczego gadacie z tym debilem
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML