問題:水管容量有限,從水塔到工廠最多能輸送多少水? Ford-Fulkerson:不斷找可以增加水流的路徑。 增廣路徑:從水塔到工廠,沿路每條管子都還有空間。 剩餘容量:剩餘 = 管徑 - 目前水量 最大流最小割:最大流量 = 卡住水流的最窄瓶頸
剩餘 = 管徑 - 目前水量