Użytkownik "Liwiusz" napisał w wiadomości grup
dyskusyjnych:5d5d1328$0$520$6...@n...neostrada.
pl...
W dniu 2019-08-21 o 11:42, J.F. pisze:
> Użytkownik "Liwiusz" napisał w wiadomości grup
>>> 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.

Masz na mysli ulozenie kolejnosci "na oko" ?
No coz, czasem moze zawiesc - w sensie - ulozysz trase gorsza od
najlepszej, bo na oko to zle sie ocenia drobne roznice.
Ale bedzie to trasa nieduzo gorsza od najlepszej, czyli dosc dobra.

Z kolej przy duzej liczbie punktow wlasnie to "na oko" moze pomoc, bo
ulozysz dosc dobra trase, a komputer jak zacznie liczyc dokladnie, to
nie skonczy przez wiele godzin, dni, miesiecy, lat ...

Niestety - trudno jest komputerowi zaprogramowac takie wybieranie "na
oko".
Do tego trzeba inteligencji czlowieka :-(
Owszem, probujemy uproszczonych algorytmow (heurystyczne)


No i na oko to mozesz sobie ocenic rozlozenie punktow na mapie, a tu
np miedzy nimi droga zygzakiem biegnie i dluzsza jest, albo gdzies
zakaz skretu, albo bardziej ci na czasie niz odleglosci zalezy - a
drogi w roznym stopniu zakorkowane czy roznej jakosci.
I juz niestety oko zawodzi.

J.