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