🔗
Graphalgorithmen
Entdecke kürzeste-Wege- und minimale-Spannbaum-Algorithmen.
Simulation
Kursstufe
Graphalgorithmen
🎯 Worum geht's? Klasse 9–11 · 2–3 Unterrichtsstunden
Nach dieser Seite kannst du …
- kürzeste Wege mit Dijkstra (und Moore, Bellman-Ford) Schritt für Schritt bestimmen
- einen minimalen Spannbaum mit Prim oder Kruskal finden
- erklären, für welche Aufgaben welcher Algorithmus passt
Vorwissen: Graphen (Knoten, Kanten, Gewichte)
✥ Knoten verschiebbar
▶ Aktueller Schritt
Wähle einen Algorithmus und drücke Schritt ▶ oder ▶
Play.
0 / 0
⚡
4×
📋 Pseudocode
💻 Quelltext