Lexikon der Mathematik: Moore-Bellman-Ford, Algorithmus von
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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!