網絡流專題——基本模型與技巧

該博客整理網絡流的常見模型，不建議初學者食用 感謝：本文例題即部分解釋來自THU 胡澤聰授課pdf 流量表示變遷 eg1 給定一張的無向圖，每條邊有長度。點i處有ai頭牛，以及一個能容納bi頭 牛的牛棚。牛可以沿邊移動，每條邊上可以同時有任意頭牛經過。一頭牛經過 一條邊所需時間即爲道路長度。 給出一個將牛分配到牛棚的方案，並最小化所需移動時間T。 hint：我們發現這是一個最小值問題，但是不好求，

>>阅读原文<<