W dniu 2019-08-21 o 11:42, J.F. pisze:
> 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 :-)

Oczywiście zdaję sobie sprawę, że złożoność zależy od liczby punktów, a
do pewnego momentu można to nawet nie wyliczyć, tylko ocenić wizualnie.

--
Liwiusz