浏览器标题切换
浏览器标题切换end
2020年1月25日
寒假Day12：最小费用最大流问题入门
摘要： 最小费用最大流相关概念 费用流即在网络流的基础上，给每条边都加了费用（费用有正有负）。 增广路：它的最大流量取决于增广路上流量最小的边。短板效应，最大容量取决于最短木板。 求解费用流的思想： 在总流量最大的前提下求解总费用最小的流，即最小费用最大流。 通过SPFA算法进行增广，每一次增广之后都可以得 阅读全文
posted @ 2020-01-25 23:35 抓水母的派大星 阅读(247) 评论(0) 推荐(0) 编辑