Показать сообщение отдельно
  #1  
Старый 20.06.2012, 12:50
PillarOfAutumn PillarOfAutumn вне форума
Прохожий
 
Регистрация: 20.06.2012
Сообщения: 1
Репутация: 10
По умолчанию Алгоритм Данцига

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