最大流

最大流 1、定義 2、解決最大流問題的Ford_Fulkerson方法 1)殘存網絡 2)增廣路徑 3)流網絡的切割 3、基本的Ford-Fulkerson算法 流量守恆：流入a結點的=流出a結點的 1、定義 流網絡：G=(V，E)，是一個有向圖。連通的，對於每個結點 v ∈ V v\in V v∈V，流網絡都包含一條路徑 s ～ v ～ t s～v～t s～v～t，且除了源結點外的每個結點都至少

>>阅读原文<<