Impressum/Datenschutz
Traveling Salesman (Touren über Knoten)

Die Funktionen zur Ermittlung von Touren über Knoten:

Funktion   Kurzbeschreibung
TSPCycle kürzeste Rundtour über alle Knoten (Traveling Salesman)
TSPPath kürzeste Tour zwischen Start- und Zielknoten über alle Knoten
TSPStationWalk kürzeste Tour oder Rundtour durch einen Graphen über eine gegebene Menge anzufahrender Knoten

In der gegenüberliegenden Spalte ist ein Beispiel zu TSPCycle.

Graph in Matrixform

{262., {4, 6, 7, 3, 5, 10, 2, 8, 9, 1, 4}}

Plot Knotentour

Impressum/Datenschutz • Seite geprüft am 28. Nov. 2005