Traveling Salesman Problem Antwort



Richtig!

TSP im Graphen Das war die richtige Antwort. Vom obersten Punkt des Graphen führt die Tour über folgende Kantenlängen: 6 - 4 - 3 - 5 - 7 - 3. Das macht eine gesamte Länge von 28 Einheiten. Siehe nebenstehendes Bild.

Machen Sie weiter so!


Einführung Homepage Einführung

Copyright 1996 by Matthias Hoffmann (TFH Berlin)
letzte Änderung: 1-11-1996