[Pakson4]

Mirki szukam jakiejś strony albo programu czegokolwiek który po wpisaniu np 20 miejscowości pokażę mi najkrótszą trasę tak żeby odwiedzić każdą miejscowość pokonując jak najmniejszą trasę.
#kiciochpyta #pytanie #informatyka #podroze

[wytrzzeszcz]

@Pakson4: wiesz to jest problem NP trudny (czytaj w pieron) nikt nie ma takich mocy by udostępnić ci tak o

[Pakson4]

@wytrzzeszcz próbowałem z mapami google i dodaniem miejsc pośrednich do celu ale to pokazuje je w takiej kolejności jak je wpisze, chyba że jest jakaś opcja ale ja jej nie widzę :/

[Rutynowy]

@Pakson4: Google maps na 10 punktów Ci pokaże. Ewentualnie poszukaj plannera trasy. ;)

[wytrzzeszcz]

@Pakson4:

To tak ja chcesz dokładnie to jest 2.4 razy 10 do 18 układów do sprawdzenia....
Jest to spory czas do policzenia
Chociaż polecam algorytm mrówkowy da dobre przybliżenie bez takiej ilości obliczeń

[majlo-majloo]

https://www.naviexpert.pl/pomoc/co-jest-komiwojazer-jak-z-niego-korzystac/

@Pakson4

[compix]

@majlo-majloo właśnie to chciałem napisać.