Ich versuche dieses Problem zu lösenhttp://coj.uci.cu/24h/problem.xhtml?abb=1368.

Nach viel Recherche und viel Zeitaufwand konnte ich einen Branch and Bound-Algorithmus für TSP implementieren, bei dem ein Pfad alle Punkte passiert und zum Start zurückkehrt.

Ich dachte, dass ich die Antwort erhalten würde, wenn ich die längste Kante von diesem Pfad entfernen würde, aber als ich meinen Algorithmus beendete, stellte ich fest, dass dies nicht in allen Fällen zutrifft, und las diese Frage:Minimaler Abstand Hamilton-Pfad Javascript

Ich habe einige Antworten gefunden, die besagen, dass das Hinzufügen eines Dummy-Punkts mit einem Abstand von null zu jedem anderen Punkt und das anschließende Entfernen dieses Punkts das Problem lösen, aber ich kenne die Einzelheiten davon nicht. Ich habe diesen Dummy-Punkt bereits hinzugefügt, statt jetzt 26.01 zu bekommen, ist es jetzt 16.23 als Antwort. Ich habe den Dummy-Punkt noch nicht entfernt, weil ich nicht verstehe, "wie man den Dummy-Punkt hinzufügt".

Können Sie mich bei der Lösung dieses Problems unterstützen? Oder ist es besser, anstelle des TSP einen anderen Ansatz zu wählen?