Nächste Seite: Einige Begriffe der Graphentheorie Aufwärts: Das kürzeste-Wege-Problem Vorherige Seite: Das kürzeste-Wege-Problem Inhalt Einige Begriffe der Graphentheorie Dijkstra-Algorithmus Dijkstra in Pseudocode Datenstrukturen und Laufzeiten (a,b)-Bäume Fibonacci-Heaps Buckets Redistributive Heaps Skalierungs-Verfahren D'Esopo-Pape-Algorithmus D'Esopo-Pape-Verfahren 2-Listen-Verfahren und Threshold-Verfahren 2-Listen-Verfahren Threshold-Algorithmus Future-Cost-Verfahren LP-Formulierung Literatur