Die MST-Heuristik

Schritt 2

Nun betrachtet man alle adjazenten Kanten des Knotens und wählt die Kante mit den niedrigsten Kosten. Führt diese zu einem noch nicht markierten Knoten, so markiert man ihn und betrachtet diesen.

Schritt 2

Dies wird solange wiederholt bis man auf einen Knoten trifft,der keine adjazenten Kanten zu einem unmarkierten Knoten hat.

Schritt 2

  • Weiter
  • Zurück