網絡流(3)——找到最小st-剪切

　　在大規模戰爭中，後勤補給是重中之重，爲了盡最大可能滿足前線的物資消耗，後勤部隊必然要充分利用每條運輸網。與此同時，交戰雙方也想要以最小的代價切斷敵軍的補給，從而使敵軍處於孤立無援的境地。在古今中外的各種重大戰役中，上演了一幕幕補給線上的攻防戰。 甲軍的運輸路線 　　假設甲、乙兩軍正在交戰，圖8.17是甲軍的補給運輸網，其中t是甲軍的前沿陣地，s是後勤大營，每條邊是一條公路，邊上的數字代表公路的

>>阅读原文<<