Обсуждение:Алгоритм Флойда — Уоршелла
Проект «Информационные технологии» (уровень III, важность для проекта высокая)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Проект «Математика» (уровень III, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Untitled
править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.