网络流(3)——找到最小st-剪切
摘要：
在大规模战争中，后勤补给是重中之重，为了尽最大可能满足前线的物资消耗，后勤部队必然要充分利用每条运输网。与此同时，交战双方也想要以最小的代价切断敌军的补给，从而使敌军处于孤立无援的境地。在古今中外的各种重大战役中，上演了一幕幕补给线上的攻防战。 甲军的运输路线 假设甲、乙两军正在交战，图8.17是甲 阅读全文
posted @ 2019-06-12 17:18 我是8位的 阅读(1383) 评论(0) 推荐(0) 编辑
