3622
правки
Изменения
м
→Псевдокод
==Псевдокод==
'''function''' circulation(<tex>V,E</tex>)
<tex>G=\varnothing</tex> <font color=green>// пустой граф, вершины s и t - исток и сток</font>
'''for''' <tex>e : e\in E</tex> <font color=green>// конструктор ребра принимает 4 параметра: две инцидентные ребру вершины, величину потока через это ребро и пропускную способность</font>
<tex>t</tex> = Edge(<tex>s</tex>, <tex>e</tex>.to, <tex>0</tex>, <tex>e</tex>.min_cap)
