Użytkownik "Liwiusz" napisał w wiadomości grup
dyskusyjnych:5d5cf77c$0$17341$6...@n...neostrad
a.pl...
W dniu 2019-08-21 o 09:43, T. 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.

To cie zle uczono.
Wszystko zalezy od rozmiaru problemu - 5 punktow policzysz szybko, 10
dlugo, 15 - recznie nie policzysz :-)

A AM sie wyrabia szybko - musi jakis uproszczony algorytm stosuje.

J.