簡單易懂網絡流

「簡單易懂」系列第二篇 這次儘量從最原始的角度來寫的，關於算法的一些想法也都寫進去了，但是感覺Dinic算法爲什麼這樣做那裏還是沒有說的太清楚。同理也省略了定理的證明，想看證明的參見《算法設計與分析》課本把 參考資料：上課ppt，以及實驗班同學的一些ppt 關於Dinic想法的部分有指正或者補充歡迎留言（或者認識的人直接聯繫我） 我之前sssx課的時候網絡流就完全沒搞懂，這裏算分好好地思考了並把自

>>阅读原文<<