Меню
Главная
Случайная статья
Настройки
|
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.
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.
|
|