費用流的算法有很多種，Spfa算法的十分好理解，消圈算法是什么呢？
倘若在費用流中存在負權圈怎么辦呢?
這時我們就需要用消圈算法，消圈算法怎么理解呢？
就是先跑一次最大流，這時圖就變成了一個殘余網絡。
那么如果S-T存在負權的路徑，或者有負環存在，
那么就表示當前的不是最優的，然后不斷消除負環，負邊來改善殘余網絡，
當不存在負圈，這時到達最優，即可。
具體看https://www.cnblogs.com/longdouhzt/archive/2012/05/20/2510743.html
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。