Алгоритм Беллмана-Форда для поиска кратчайшего пути применяется в следующих областях:

• Распределённые системы. 1 Алгоритм хорошо подходит для них, так как работает лучше, чем алгоритм Дейкстры, и допускает рёбра с отрицательным весом. 1
• Маршрутизация. 24 Впервые алгоритм Беллмана-Форда (алгоритм маршрутизации RIP) был разработан в 1969 году как основной для сети ARPANET. 24

Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе, в котором вес рёбер может быть отрицательным. 24 При этом он позволяет определить наличие циклов отрицательного веса, достижимых из начальной вершины. 5