網絡尋找最大流(Edmonds-Karp算法)

文章目錄 概述 Ford_Fulkerson思想 殘量圖Residual Graph Edmonds-Karp算法 概述 本文將介紹網絡流模型中尋找最大流的算法–Edmonds-Karp(簡稱EK)算法,即BFS尋找增廣路徑 該算法是基於Ford_Fulkerson思想,並且算法的實現邏輯依賴於殘量圖的權值,故下文將介紹Ford_Fulkerson思想和殘量圖 Ford_Fulkerson思想 在

>>阅读原文<<