[學習筆記]最小割之最大權閉合子圖

這篇博客不錯，言簡意賅一針見血html 網絡流——最小割求最大權閉合子圖   對於這樣的一類問題：網絡   有一些點，每一個點有點權，點權可正可負。 對於圖中的任意一條有向邊i和j，表明若是選擇了點i就必須選擇點j 你須要選擇一些點使得獲得權值最大。  （建模是注意的是，每一個點只能被選擇一次，即便多個鏈下來，可是貢獻不會重複累加）post   叫作最大權閉合子圖問題。優化   （感受，「閉合」的

>>阅读原文<<