Graphentheorie: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][gesichtete Version]
 
K (Hob den Schutz von „Graphentheorie“ auf)
(kein Unterschied)

Version vom 21. August 2012, 14:00 Uhr

In diesem Teil geht es um das Thema Graphentheorie. Dazu zählt zunächst die Definition von Graphen und deren Unterscheidung, um kürzeste Wege, um maximale Flußmengen und auch die Anwendungsgebiete, in denen sich Graphen einsetzen lassen.

  1. Grundlagen zur Graphentheorie
  2. Dijkstra Algorithmus
  3. Floyd Algorithmus
  4. Maximaler Fluss, Ford Fulkerson
  5. Transportproblem
  6. Zuordnungsproblem