vorige zurück

Der Aufbau nach dem Algorithmus von Kruskal


Die hinzugefügten Kanten sind fett markiert.
  1. K : 3
  2. F : 4
  3. L : 4
  4. D : 5
  5. H : 5 Zyklus!
  6. I : 5
  7. J : 6
  8. G : 6 Zyklus!
  9. C : 7
  10. E : 7
  11. M : 8
  12. B : 8
  13. A : 12

Eine Lösung wurde gefunden !