Travelling saelsman problem
Hej Experter!Jeg har ledt på internettet efter et lille program der kan give mig den korteste rute mellem nogle koordinater, uden held.
Jeg har en liste af koordinater med en attribut:
x120 y275 n-200
x204 y508 n-200
x304 y124 n-100
x520 y575 n-200
x304 y308 n-100
.
.
.
Det jeg søger er ud fra et givet START-punkt og et givet SLUT-punkt at få den korteste vej.
Der kan være mere end 1500 punkter der skal besøges. Er der nogen forslag eller er der nogen der har et bedre bud på i hvilken kategori dette spm høre hjemme?
Hilsen Arneen