Алгоритм Беллмана – Форда вычисляет кратчайшие пути из одного источника во взвешенном орграфе. Для графов только с неотрицательными весами ребер более быстрый алгоритм Дейкстры также решает проблему. Таким образом, метод Беллмана – Форда используется в основном для графов с отрицательными весами ребер. Алгоритм назван в честь его разработчиков Ричарда Беллмана и Лестера Форда-младшего.