Изменения

Перейти к: навигация, поиск
Реализация
'''for''' <tex>e \in E</tex>:
<tex>f[e] = 0</tex>
'''while''' (<tex>\exists</tex> существует путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex>):
<tex>P = </tex> кратчайший в смысле стоимости путь <tex>s \leadsto t</tex>
дополнить поток <tex>f</tex> вдоль <tex>P</tex>
147
правок

Навигация