Dies ist eine alte Version des Dokuments!
Algorithmus von Prim
(A1)
Untersuche im Graphentester den Algorithmus "MST (Prim)" zur Bestimmung des minimalen Spannbaums mit der Insel-Karte (04_inseln.csv im Ordner 08_minimalspanningtree).
- Versuche herauszufinden, wie der Algorithmus funktioniert, indem du ihn Schritt für Schritt ausführst.
- Welche Situation muss vermieden werden? Fällt dir dafür eine einfache Lösung ein.
- Beschreibe deinen so gefundenen Algorithmus in einem kurzen Text.
- Vergleiche deine Beschreibung mit den Musterlösung (unten) und bewerte, ob du das Vorgehen richtig nachvollzogen hast.
Beispiel
1)
Quelle https://de.wikipedia.org/wiki/Algorithmus_von_Prim, Bilder von Alexander Drichel, Lizenz CC-BY-SA 3.0