1. 首页
  2. 编程语言
  3. C++ 
  4. 埃德蒙斯卡普算法 edmonds_karp c++

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

上传者: 2020-08-22 18:07:37上传 CPP文件 4.03KB 热度 13次
最大流中经典的算法。是对福特福克森算法的改进。在选择剩余网络的可增道路时选择s到t的最短道路。代码我写了详细的步骤汉字解释,方便理解。并以算法导论第二版例子为例,计算结果,和书中结果相符。
用户评论