網絡流算法

網絡流算法 很多實際問題可以建模爲流網絡 • 裝配線上物件的流動 • 電網中電流的流動 • 通信網絡中信息的流動 • 道路交通網絡中的運輸活動 • …… • 一個源節點s、一個匯點t，由源節點流向匯點 • 流量守恆 • 流網絡 是一個無自環的有向圖G=(V, E)， (1) 圖中的每條邊(u, v)E有一個非負的容量值c(u, v)0。 if (u, v)E c(u, v)=0； (2) 有

>>阅读原文<<