Die Chhristofides-Heuristik

Schritt 2

Die übriggebliebenen nicht markierten Knoten werden zwischengespeichert. Mit ihnen wird dann ein Kompleter Graph erzeugt, d.h. es wird eine Kante von Jedem Knoten zu jedem Knoten gezogen.

Schritt 2

  • Weiter
  • Zurück