網絡流基礎算法模板

注：這篇文章寫得不咋好，僅供參考。web 網絡流是一種很是玄妙的算法，被普遍地用於各類有權值存在或一對多的匹配問題中。而網絡流又有許多數學性質，好比最大流等於最小割等等。本篇主要介紹經常使用的Dinic最大流算法。算法 網絡流的知識基礎 網絡流(network-flows)是一種類比水流的解決問題方法，與線性規劃密切相關。網絡流的理論和應用在不斷髮展，出現了具備增益的流、多終端流、多商品流以及網絡

>>阅读原文<<