C#. Алгоритм Белмана Форда. Дерево кратчайших путей для орграфов с негативными циклами

Git

Позволяет работать с отрицательными весами.

Класс BellmanFordSP

В конструкторе строит дерево кратчайших путей для всех вершин, до которых можно дотянуться. Если на пути отрицательный цикл, итерация переходит на следующую.

Тестовый клиент

Граф с отрицательными циклами

Текстовое представление

 

This entry was posted in C#. Bookmark the permalink.