MST-Heuristik vs. Christofides-Heuristik

MST-Heuristik

Schritt 4

Christofides-Heuristik

Schritt 4

Hinweis: Es ist nicht zwangläufig der Fall des Christofides und MST verschiedene Eulertouren erzeugen.