Angenommen, ich habe 10 Punkte. Ich kenne den Abstand zwischen jedem Punkt.

Ich muss die kürzest mögliche Route finden, die durch alle Punkte führt.

Ich habe ein paar Algorithmen ausprobiert (Dijkstra, Floyd Warshall, ...) und sie geben mir alle den kürzesten Weg zwischen Start und Ende, aber sie machen keine Route mit allen Punkten darauf.

Permutationen funktionieren gut, sind aber zu ressourcenintensiv.

Welche Algorithmen können Sie mir empfehlen, um dieses Problem zu untersuchen? Oder gibt es eine dokumentierte Möglichkeit, dies mit den oben genannten Algorithmen zu tun?