Изменения

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

8 байт убрано, 14:32, 24 января 2016

→‎Реализация

===Реализация===

'''for''' <tex>e \in E</tex> {:

<tex>f[e] \leftarrow 0</tex>

} '''while''' (существует путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex>) {:

<tex>P \leftarrow</tex> кратчайший в смысле стоимости путь <tex>s \leadsto t</tex>

дополнить поток <tex>f</tex> вдоль <tex>P</tex>

}

===Асимптотика===

147

правок