Bellman-Ford Algorithm

Home > Mathematics > Graph theory > Weighted Graphs > Bellman-Ford Algorithm

An algorithm for finding the shortest path between two vertices in a weighted graph, even if the graph contains negative-weight edges.