※ 引述《DJWS (...)》之銘言：
: 然後min cost flow有一些莫名其妙的特例，
這邊就是我很難搞懂的地方
: 例如circulation problem/transportation problem之類的。
: 這些都不是重點，這些只是流量下限為0、supply/demand為0之類的，
: 圖論方式的演算法還是一樣沒變。
: 線性規劃的演算法可能有差一點點，我沒有仔細去研究。
書上大部分都是介紹 min cost circulation problem，因為這可以解其他所有問題。
像是 min-cost max flow 、 min-cost flow 、 transshipment 、 transportation
和 assignment 。
理論上是只要解 transshipment 就可以了，因為他跟 circulation problem 是等價
（線性時間轉換），只是實際上應用有點麻煩。
每類問題自己又有分 有向/無向 、 上下限（正負） 、 cost正負 、
supply/demand 等等變化。
雖然有技巧可以把這些都正規化成有向無上下限且cost皆為正，
但是要記起來挺麻煩的。
而且 把 cost 從負變正 和 無向轉有向 還會互相衝突？？