Обсуждение:Алгоритм Флойда — Уоршелла (KQvr';yuny&Glikjnmb Slkw;g — Rkjoyllg)

Перейти к навигации Перейти к поиску

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.