42
правки
Изменения
м
→Реализация
<tex>f[e] \leftarrow 0</tex>
}
Запустим алгоритм Форда-Беллмана, в результате для каждой вершины: <tex>p[ev] </tex> - расстояние <tex>s \leadsto e</tex>,
если за длину ребра принимается его стоимость.
'''for''' <tex>v e \in VE</tex> { <tex>c[ve] \leftarrow c[ve] + p[ve.from] - p[ve.to]</tex>
}
'''while''' (существует путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex>) {
дополнить поток <tex>f</tex> вдоль <tex>P</tex>
}
==Асимптотика==
