埃德蒙斯卡普算法 edmonds_karp c++

【文件属性】：

文件名称：埃德蒙斯卡普算法 edmonds_karp c++

文件大小：4KB

文件格式：CPP

更新时间：2020-07-20 12:00:38

埃德蒙斯卡普 edmonds_karp c++

最大流中经典的算法。是对福特福克森算法的改进。在选择剩余网络的可增道路时选择s到t的最短道路。代码我写了详细的步骤汉字解释，方便理解。并以算法导论第二版例子为例，计算结果，和书中结果相符。