數據結構：最大流算法Ford Fullerson 算法

最大流算法Ford Fullerson 算法 主要思路以下： 1:尋找增廣路徑path,若path不存在迭代結束 2:找到path上的最小增加量minIncrement 3:根據minIncrement去增長流兩,返回步驟1web 這個問題的核心就是尋找增光路徑,其實就是找一條源點到終點的路徑, 可使用BFS或者DFS尋找,不可使用dijkstra算法,由於存在權值爲負數的邊,使用floyed太費

>>阅读原文<<