Direkt zum Inhalt

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.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.