Nächste Seite:
Das Kürzeste-Wege-Problem
Aufwärts:
Effiziente Algorithmen und Datenstrukturen
Vorherige Seite:
Randomisierter Median-Algorithmus
Inhalt
Graphalgorithmen
Unterabschnitte
Das Kürzeste-Wege-Problem
Algorithmus von Dijkstra
Algorithmus von Bellmann-Ford
Algorithmus von Floyd
Transitive Hülle
Algorithmus von Warshall
Matrixmultiplikation nach Strassen
Der Vier-Russen-Algorithmus
Minimale Spannbäume
Algorithmus von Kruskal
Algorithmus von Prim
2003-10-08