Finde kürzesten Weg zwischen Knoten u und v für alle u, v ∈ V . Wir könnten den Bellmann-Ford Algorithmus n mal anwenden (jeden Knoten v ∈ V einmal als Startknoten s): Laufzeit O(n2m). Besser: Dynamische Programmierung Beispiel alg10-DPs-2_handout-1.pdf
