Bellman-Ford algorithm

Home > Mathematics > Graph theory > Graph algorithms > Bellman-Ford algorithm

Similar to Dijkstra's algorithm, Bellman-Ford algorithm computes the shortest path between two nodes in a graph with negative-weighted edges.