1. 首页
  2. 课程学习
  3. 讲义
  4. 费用流模板

费用流模板

上传者: 2019-02-21 08:46:53上传 CPP文件 2.85KB 热度 37次
解决最小费用最大流问题,一般有两条途径。一条途径是先用最大流算法算出最大流,然后根据边费用,检查是否有可能在流量平衡的前提下通过调整边流量,使总费用得以减少?只要有这个可能,就进行这样的调整。调整后,得到一个新的最大流。
用户评论