الگوریتم فورد–فالکرسون: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
اضافه کردن طریقه ی استفاده از کد مطرح شده |
||
خط ۷۲:
</pre>{{پایان چپچین}}
== مثال عملی ==
[[پرونده:FordFulkersonDemo.gif|بندانگشتی]]
<syntaxhighlight lang="python3">
>>> g = FlowNetwork()
>>> [g.add_vertex(v) for v in "sopqrt"]
[None, None, None, None, None, None]
>>>
>>> g.add_edge('s','o',3)
>>> g.add_edge('s','p',3)
>>> g.add_edge('o','p',2)
>>> g.add_edge('o','q',3)
>>> g.add_edge('p','r',2)
>>> g.add_edge('r','t',3)
>>> g.add_edge('q','r',4)
>>> g.add_edge('q','t',2)
>>> print (g.max_flow('s','t'))
5
</syntaxhighlight>
== منابع ==
|