7. 網絡流算法--Ford-Fulkerson方法及其多種實現

網絡流 在上一章中我們討論的主題是圖中頂點之間的最短路徑，例如公路地圖上兩地點之間的最短路徑，所以我們將公路地圖抽象爲有向帶權圖。本章我們將對基於有向帶權圖的模型做進一步擴展。 很多系統中涉及流量問題，例如公路系統中車流量，網絡中的數據信息流，供油管道的油流量等。我們可以將有向圖進一步理解爲「流網絡」(flow network)，並利用這樣的抽象模型求解有關流量的問題。   圖 電路原理圖可抽象爲

>>阅读原文<<