2017华为软挑——最小费用最大流（MCMF）

1. 概述 1.1 最小费用最大流node 今年的华为软件精英挑战赛是要在一张给定的流量网络中，找到合适服务器部署地点、最佳路由路径使得服务器到达消费节点的费用在知足流量需求的时候费用最小。于是在服务器给定的状况下就变成了，最小费用最大流问题了。web 首先最小费用最大流问题：已知容量网络D=（V，A，C），每条弧（Vi，Vj）除了已给出容量Cij 外，还给出了单位流量的传输费用Bij ≥0，记做

>>阅读原文<<