Der Bellman-Ford-Algorithmus ist ein modifizierter Dijkstra-Algorithmus, der genau wie der Algorithmus von Dijkstra auch zur Bestimmung der kürzesten Pfade in einem Graphen dient. Der Hauptunterschied zwischen den beiden Algorithmen besteht darin, das der Algorithmus von Bellman und Ford auch mit negativen Kantenbewertungen zurecht kommt.

Siehe auch: Floyd-Warshall-Algorithmus

Weblinks

• http://www.mcgods.de/fun/1904/node20.html - Beispiel zu Bellman-Ford