blackmore466 / johnson-s-algorithm

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Johnson's Algorithm

About

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


Languages

Language:C# 100.0%