Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:kruskal:start [07.12.2022 12:29] – Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:minimalspanningtree:kruskal:start [27.09.2024 13:26] (aktuell) – [Algorithmus von Kruskal zur Bestimmung eines MST] Marco Kuemmel | ||
---|---|---|---|
Zeile 8: | Zeile 8: | ||
* Versuche herauszufinden, | * Versuche herauszufinden, | ||
- | * Welche Situation muss vermieden werden? Fällt dir dafür eine einfache Lösung ein. | + | * Welche Situation muss vermieden werden? Fällt dir dafür eine einfache Lösung ein? |
* Beschreibe deinen so gefundenen Algorithmus in einem kurzen Text. | * 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. | * Vergleiche deine Beschreibung mit den Musterlösung (unten) und bewerte, ob du das Vorgehen richtig nachvollzogen hast. |