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