Startpunkt nehmen, das ist theoretisch Ort Nr. 16, der zählt aber nicht.Zitat:
Zitat von Megaman X
Von da aus die Distanz (Fahrstrecke, nicht Luftlinie! Wegfindungsroutine haben wir ja schon) zu den anderen 15 Orten herausfinden = 15 Schritte.
Kürzeste Distanz wählen, dort neuen Startpunkt setzen und den Ort von der Liste streichen.
Jetzt vom neuen Startpunkt aus die verbliebenen 14 Orte durchgehen und den kürzesten wählen. = 14 Schritte
Bis man alle durch hat braucht man 15+14+13[...]+2+1 Schritte, dazu einen für den Rückweg sind wir bei 121 Stück.
Ohne die Theorie näher zu überprüfen sollte das eventuell nicht die effektivste aber warscheinlich die effizienteste Lösung sein und zumindest einen sehr guten Näherungswert liefern.
