liefert in einem zusammenhängenden und bewerteten Graphen G ohne Kreise negativer Länge mit einer Komplexität O(|E(G)||K(G)|) die kürzesten Wege von einer Ecke u aus zu allen übrigen Ecken des Graphen. Diesen Algorithmus gewinnt man durch eine Modifizierung des Algorithmus’ von Dijkstra.