Next:
Dijkstra's Algorithmus
Up:
Kürzeste Pfade
Previous:
Grundlegende Begriffe
Das single-source-shortest-path-Problem
Zunächst nehmen wir an, daß
ist. Alle kürzesten Pfade von
a
nach
b
sind o.B.d.A. einfache Pfade.
Dijkstra's Algorithmus
Dikstra's Algorithmus mit Radix-Heaps
Bellman-Ford-Algorithmus
Abbas-Bardia Kabiri-Jarghouyeh
3/3/1999
ist. Alle kürzesten Pfade von a nach b sind
o.B.d.A. einfache Pfade.