🏭 水管工廠 - Max Flow ← 返回遊戲列表
當前增廣路徑: -
0
總流量 (公升/秒)
0
調整次數
🏗️
水塔 (Source)
🏠
工廠 (Sink)
增廣路徑
水流中

🔧 最大流問題 (Max Flow)

問題:水管容量有限,從水塔到工廠最多能輸送多少水?

Ford-Fulkerson:不斷找可以增加水流的路徑。
增廣路徑:從水塔到工廠,沿路每條管子都還有空間。
剩餘容量剩餘 = 管徑 - 目前水量

最大流最小割:最大流量 = 卡住水流的最窄瓶頸