Изменения

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