2020年6月1日
zkw费用流
摘要： 因为某些原因被迫学习 我们回顾普通费用流的做法,通过每次spfa找到最小费用的流. 但是每次只松弛一条路径,效率低下. 于是就有了类似最大流多路增广的算法 zkw费用流 ##算法1 使用spfa把S到所有点的距离全部算出来 然后满足在最短路上的点一定满足$dis[u]+length(u,v)=dis 阅读全文
posted @ 2020-06-01 20:41 zzy2005 阅读(224) 评论(0) 推荐(0) 编辑