2019年11月1日
最小费用最大流
摘要： 最近工作中用到mcmf分配流量，在此记录下。 相较于最大流算法，mcmf改为每次都增广费用最少的一条路径。 实现上是，使用SPFA替换Edmond-Karp算法的BFS。 SPFA参考：http://keyblog.cn/article-21.html EK: int edmondkarp() { 阅读全文
posted @ 2019-11-01 20:04 Hi!gc 阅读(76) 评论(0) 推荐(0)