http://www.csie.ntnu.edu.tw/~u91029/Flow.html
Maximum flow是不是有一種變形是在edge上除了有容量上限之外，同時還有容量下限。會介紹這種題目的解法嘛？
應該說是延伸而不是變形。以剩餘容量的觀點來看，就算edge多了一個容量下限，演算法依然不會有太大的改變。
用Email通知我之後的迴響留言。
Notify me of new posts via email.
Maximum flow是不是有一種變形是在edge上除了有容量上限之外，同時還有容量下限。會介紹這種題目的解法嘛？
應該說是延伸而不是變形。以剩餘容量的觀點來看，就算edge多了一個容量下限，演算法依然不會有太大的改變。