圖論 —— 網絡流 —— 基本概念與建模技巧

【基本概念】 1.網絡流 給定一個有向圖 G=(V,E)，在這個圖中： 有唯一的一個源點 S（入度爲 0，出發點） 有唯一的一個匯點 T（出度爲 0，結束點） 圖中的每條弧（u,v）都有一非負容量 c(u,v) 此時稱圖 G 爲網絡流圖（容量網絡），記爲：G=(V,E,c) 簡單來說，圖就是一種管道，管道有最大通過流量的限制，圖中的邊權就是容量 2.可行流 對於一個網絡流圖 G=(V,E,c)，每

>>阅读原文<<