算法9-5：最大流算法的Java代碼

殘留網絡 在介紹最大流算法以前先介紹一下什麼是殘留網絡。殘餘網絡的概念有點相似於集合中的補集概念。java 下圖是殘餘網絡的例子。上面的網絡是原始網絡，下面的網絡是計算出的殘留網絡。殘留網絡的做用就是用來描述這個網絡中還剩下多少能夠利用的流量。算法 流量網絡 最大流算法比之前介紹的算法都要複雜。網絡中的每一條邊須要記錄容量和當前流量。容量是固定值，是已知條件，而當前流量在計算過程當中會一直髮生變化

>>阅读原文<<