Наглядное объяснение алгоритма Беллмана-Форда

Научимся находить в ориентированном графе кратчайшие пути от исходной вершины до всех остальных, проводя итерации, ослабляя рёбра и меняя вершины-предшественницы. Узнаем, как меняются расстояния до вершин при существовании отрицательного цикла.

https://nuancesprog.ru/p/9327

@nuancesprog #статьи #Algorithms