1. 首页
  2. 课程学习
  3. C++/C
  4. 最大流dinic算法

最大流dinic算法

上传者: 2018-12-27 22:10:04上传 M文件 1.24KB 热度 37次
Dinic算法的基本思路: 1.根据残量网络计算层次图。 2.在层次图中使用DFS进行增广直到不存在增广路 3.重复以上步骤直到无法增广
下载地址
用户评论