【圖論】最大流之EK算法與Dinic算法及最小費用最大流(轉)

原博客:http://blog.csdn.net/hemk340200600/article/details/64131736 最大流: 給出一張網絡圖,並指定源點和終點,每條邊都有它的容量,起點有着無限的流量,求從源點到通過的全部路徑的最終到達匯點的最大流量和。對於同一個節點,流入的流量之和和流出的流量之和相同,即假如結點1有12流量流入結點2,結點2分別有8流量流入結點3,4流量流入結點4,這
相關文章
相關標籤/搜索