Summary: Effiziente Algorithmen
Martin Hofmann und Jan Johannsen
Institut f¨ur Informatik
LMU M¨unchen
Sommersemester 2002
Graphalgorithmen
· Grundlegendes
­ Repr¨asentation von Graphen
­ Breiten- und Tiefensuche
· Minimale Spannb¨aume
­ Algorithmus von Kruskal
­ Algorithmus von Prim
· K¨urzeste Wege
­ Algorithmus von Dijkstra
­ Bellman-Ford-Algorithmus
­ Floyd-Warshall-Algorithmus
· Maximierung von Fl¨ussen
­ Ford-Fulkerson-Algorithmus.
Jan Johannsen Effiziente Algorithmen 182
Repr¨asentation von Graphen

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

Collections: Computer Technologies and Information Sciences