看了一些人写的最大流最小费用解法, 常见的实作法如下:
http://mycodebattle.com/2014/10/UVa-10806/
但是后来去翻找相近的理论说明, 比较接近的是Successive Shortest Path Algorithm
不过问题来了, SSPA的算法中, 看起来Cost会随着每次的iteration变化, 跟开头
所提的那种实作方式, 似乎有所不同, 常见的做法是不会有变化的
而且看SSPA的证明里面还有什么pseudo flow啦 , potential function啦
imbalance啦 Supply/Demand Vertex啦, 现在小的看不出来怎么把这个理论
转化成大家常用的实作方法, 是否哪位先进可以告诉我哪里理解错误呢?
就是说常见的实作法是从哪个理论来的, 如果是从SSPA来的, 为什么又有这么多地方
转化不过去, 可否帮忙说明转化方法呢?
谢谢
P.S. 没法把所有SSPA说明打上因为有困难度 抱歉