[PillarOfAutumn]

Добрый день, мне нужно найти матрицу кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Алгоритм Флойда представлен здесь http://plagiata.net.ru/?p=57 . В интернете пишет, что алгоритм Данцига использует такие же операции, но их порядок другой. Прошу привести пример кода для алгоритма Данцига. Спасибо!

[Kailon]

Прошу привести пример кода для алгоритма Данцига.

Ты не здесь поднял тему... Тебе в раздел работа