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.