Universität · Informatik · Graphentheorie
Kürzeste Wege Dijkstra-Algorithmus und Bellman-Ford: Funktionsweise, Anwendungsbereiche, Vergleich
4 Abschnitte1 Karteikarten-Decks1 Quizze
Dijkstra-Algorithmus für Graphen mit nicht-negativen Gewichten und Bellman-Ford für Graphen mit negativen Kanten, inklusive Relaxation, Priority Queues und Erkennung negativer Zyklen
Inhaltsübersicht
- Einführung in Kürzeste-Wege-Probleme
- Der Dijkstra-Algorithmus
- Der Bellman-Ford-Algorithmus
- Zusammenfassung und Vergleich
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
- BFS und DFS Breitensuche (BFS) und Tiefensuche (DFS): Algorithmen, Anwendungen, Laufzeit
- Minimale Spannbäume und Topologische Sortierung Kruskal- und Prim-Algorithmus, Topologische Sortierung in DAGs
- Graphen Grundlagen und Darstellung Knoten, Kanten, gerichtet/ungerichtet, gewichtet — Adjazenzmatrix und Adjazenzliste
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Datenstrukturen und Algorithmen mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen