Алгоритм Беллмана—Форда

Алгоритм Беллмана-Форда - алгоритм поиска кратчайшего пути во взвешенном графе.В отличие от алгоритма Дейкстры, алгоритм Беллмана-Форда допускает рёбра с отрицательным весом.Алгоритм Беллмана-Фордаbellman_ford (int n, int s).Предложен независимо Ричардом Беллманом и Лестером Фордом.Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms.За время O (|V| Ч |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных.Программная реализация алгоритма представлена в приложении A.Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных.Разрабатывалась алгоритм решения задачи.Разрабатывались структуры программы и алгоритмы программных модулей.