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

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

>>阅读原文<<