dann klär mich mal auf, was du genau geplant hast?

was machst du, wenn auf den ersten blick kürzere routen am ende hin mit unnötigen umwegen verbunden sind?

ausserdem kostet der schritt zwischen zwei orten eben nicht nur Kosten von 1. man muss prinzipiell alle noch verbleibenden Orte durchrechnen. daher sinds für den ersten schritt 15 orte, im 2. schritt 14, im driten 13 usw... also 15*14*13*...*1 = 15! = 1300 Mill

glaub mir, dass problem ist nicht effizienter lösbar, als dass man prinzipiell die schnellste aller lösungswege sucht

wäre das nicht so, dann wäre TSP ein P-Problem, und somit würde NP=P gelten; eine Vermutung, von der Informatiker eher abweichen würden... (und ausserdem könnte ichh dann dein konto knacken)