Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Effiziente Algorithmen Martin Hofmann und Jan Johannsen
 

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