看了一些人寫的最大流最小費用解法, 常見的實作法如下:
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說明打上因為有困難度 抱歉