05 2019 档案

[MOBAN]多路增广费用流(ZKW费用流)
摘要：以前一直很惊异ZKW是什么,,,结果认真学了之后发现原来就是在原本的SPFA费用流上加了点优化?orz orz orz. 我们都知道SPFA费用流是怎么写的.利用EK+SPFA求出从S到T的一条可行的增广最短路径,然后增广这条路径.但这样在某些情况下,实际上是对这张我们好不容易跑出的最短路是有点浪费 阅读全文
posted @ 2019-05-24 13:34 Newuser233 阅读(21) 评论(0) 推荐(0)