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

Алгоритм Беллмана-Форда - алгоритм поиска кратчайшего пути во взвешенном графе. В отличие от алгоритма Дейкстры работает с ребрами отрицательного веса. За время $O(V*E)$ находит кратчайшие пути от одной вершины графа до всех остальных.

[TODO: пример реализации алгоритма]
[TODO: параллельная версия алгоритма]

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License