Kurs:Algorithmen und Datenstrukturen/Kapitel 8
Dieses Kapitel gehoert zum Kurs Algorithmen und Datenstrukturen des Fachbereichs Informatik.
Einige Graphenalgorithmen
[Bearbeiten]Kurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird
Was ist ein Graph?
[Bearbeiten]- Definition von Knoten und Kanten
- Darstellung
Minimum Spanning Tree
[Bearbeiten]- Definition vom Minimum Spanning Tree
- Herleitung vom Algorithmus von Kruskal
- Die passende Datenstruktur
Kuerzester Pfad zwischen zwei Knoten
[Bearbeiten]- Definition des Problems
- Herleitung vom Algorithmus von Dijkstra
- Fibonacci-Heap als passende Datenstruktur
- Herleitung des Floydalgorithmus
- Herleitung des Warshallalgorithmus