Kurs:Algorithmen und Datenstrukturen/Kapitel 8

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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