Die MST-Heuristik

Schritt 1

Zunächst erzeugen wir aus dem gegebenen Graphen einen Minimum Spanning Tree mit minimalen Kosten, wobei diese über eine interne Funktion über den Abstand der Knoten zueinander berechnet werden. Danach verdoppeln wir die Kanten und wählen einen Startknoten aus.

Schritt 1

  • Weiter