2017華爲軟挑——最小費用最大流（MCMF）

1. 概述 1.1 最小費用最大流node 今年的華爲軟件精英挑戰賽是要在一張給定的流量網絡中，找到合適服務器部署地點、最佳路由路徑使得服務器到達消費節點的費用在知足流量需求的時候費用最小。於是在服務器給定的狀況下就變成了，最小費用最大流問題了。web 首先最小費用最大流問題：已知容量網絡D=（V，A，C），每條弧（Vi，Vj）除了已給出容量Cij 外，還給出了單位流量的傳輸費用Bij ≥0，記做

>>阅读原文<<