![]()
Обсуждение![]()
:![]()
Алгоритм Флойда — Уоршелла
Проект «Информационные технологии» (уровень III, важность для проекта Высокая) 
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете Уровень статьи по шкале оценок проекта: в развитии
Важность статьи для проекта «Информационные технологии»: Высокая |
Проект «Математика» (уровень III, важность для проекта средняя) 
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете Уровень статьи по шкале оценок проекта: в развитии
Важность статьи для проекта «Математика»: средняя |
TODO:
- Надо добавить про обобщение алгоритма на случай полуколец.
И ни одной ссылки про то, как эти битовые маски строить. 195.19.247.129 23:45, 9 марта 2014 (UTC) ВасилийОтветить
[ответить
]
Кажется есть ошибка в алгоритме восстановления пути. next[i][j] содержит промежуточную вершину, т.е. путь path(u,v) это соединение path(u, next[u][v]) + path(next[u][v], v). Необязательно есть ребро от next[i][j] до j.