Gymnasium · Q2 · Q2.1 — Automaten und formale Sprachen
Algorithmen auf Graphen — Dijkstra, Breitensuche, Tiefensuche
4 Abschnitte1 Karteikarten-Decks1 Quizze
Graphenalgorithmen, kürzeste Wege, Traversierung, Anwendungen
Inhaltsübersicht
- Graphen — Grundbegriffe und Darstellungsformen
- Breitensuche (BFS) — Level für Level durch den Graphen
- Tiefensuche (DFS) — So tief wie möglich
- Dijkstras Algorithmus — Kürzeste Wege in gewichteten Graphen
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen