不同在于找增光路的时间.EK算法使用BFS找增广路的时间为O(m),Dinic算法使用BFS+DFS找增广路的时间为O(n)

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页