網絡流--最大流（思想）

今天學網絡流 雖然以前學過。但是和沒學沒什麼區別，當時那個講課的NOI金牌選手的PPT倒是很好看 網絡流定義不想寫了 網絡流分爲最大流和費用流，常用於解決水流在管道中流動，數據在網絡中流，電流在電線中流等問題，屬於圖論算法。 網絡流的操作在一個有向圖中進行，每條邊有流量權值，是流過這條邊的最大限制值。 若在這個水流圖中出現了一條循環流動的水流，則這個水流必定滿足下列條件： (1) 流量約束條件：每

>>阅读原文<<