Изменения

Перейти к: навигация, поиск
Нет описания правки
}
}
 
Стоит заметить, что на практике удобнее использовать <tex> p[v] \leftarrow d_1[v] <\tex>. В таком случае не возникает проблем с убавлением и прибавлением к константе "бесконечность" в коде, при этом потенциалы остаются корректными, то есть сохраняют кратчайшие пути и не создают ребер отрицательного веса, т.к. сами являются кратчайшими расстояниями, только не в настоящей остаточной сети, а в сети с потенциалами, расставленными на предыдущем шаге.
==Асимптотика==
5
правок

Навигация