-
Data: 2019-08-22 10:31:40
Temat: Re: Google Maps a Waze
Od: "J.F." <j...@p...onet.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Użytkownik "collie" napisał w wiadomości grup
dyskusyjnych:5d5d11f4$0$17365$6...@n...neostrad
a.pl...
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ę
Ale dobiera przy tym kolejnosc punktow C, D, E, F - wiec jest to
problem komiwojazera.
Mozesz tez sobie wybrac trase od A do A z punktami posrednimi.
>"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.
Wiec zapewne jest to algorytm uproszczony ... ale jest ...
J.
Następne wpisy z tego wątku
- 22.08.19 12:06 J.F.
- 22.08.19 12:09 J.F.
- 22.08.19 12:15 J.F.
- 22.08.19 12:19 J.F.
- 22.08.19 14:29 Mirek Ptak
- 22.08.19 14:50 J.F.
- 22.08.19 16:00 Cavallino
- 22.08.19 16:02 Cavallino
- 22.08.19 16:05 Cavallino
- 22.08.19 16:07 Cavallino
- 22.08.19 21:28 j...@i...pl
- 22.08.19 21:39 j...@i...pl
- 23.08.19 07:44 Mirek Ptak
- 23.08.19 07:45 Mirek Ptak
- 23.08.19 09:46 RoMan Mandziejewicz
Najnowsze wątki z tej grupy
- mija rok jeżdzenia po lewej
- Elektryki jednak są NIEBEZPIECZNE
- Shrek, wzrośnie cena prądu :-)
- Renault Symbioz
- OZE dały Polsce więcej prądu niż elektrownie węglowe
- Kto potrafi sprawdzić aku BMW 48V 10Ah Li-Ion do mini hybrydy, czy sprawny ?
- Wakacyjna promocja dla użytkowników samochodów ...
- Re: W USA już miliony mieszkają w swoich samochodach
- Re: W USA już miliony mieszkają w swoich samochodach
- Zasilanie elektryków w Polsce
- BMW
- Re: Recykling akumulatorów
- Re: Zatonął kolejny statek wiozący 800 palnych elektryków
- Re: Elon właśnie gada, że za rok będzie 1.000.000 autonomicznych samochodów w Ameryce
- Gdzie kupowac aku?
Najnowsze wątki
- 2025-07-08 Router LTE z możliwością zmian MTU
- 2025-07-08 Re: Pożar w Ząbkach a polscy dyletanci
- 2025-07-08 Trójmiasto => Head of Social Media <=
- 2025-07-08 Warszawa => MENA New Business Manager <=
- 2025-07-08 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-08 Warszawa => Customer Service with Spanish + translation <=
- 2025-07-08 Warszawa => Senior Account Manager <=
- 2025-07-08 Parkometry bez podstawy prawnej
- 2025-07-07 Re: Ząbki się spaliły jak wiejskie, drewniane stodoły sprzed 50 lat
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 TV z Play (dawniej UPC) -- potrzebny dekoder?
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 mija rok jeżdzenia po lewej
- 2025-07-06 Elektryki jednak są NIEBEZPIECZNE
- 2025-07-08 Fajny film widziałem...