11问答网
所有问题
Dinic算法的介绍
如题所述
举报该问题
其他回答
第1个回答 2016-05-30
Dinic算法是网络流最大流的优化算法之一,每一步对原图进行分层,然后用DFS求增广路。时间复杂度是O(n^2*m)。
相似回答
构造辅助网络后如何用最大流
算法
求最小割
答:
Dinci算法是基于“层次图”的时间效率优先的最大流算法
。层次:从源点走到终点的最短路长度。层次图:每次从源点到终点距离最短并且记录了多条增广路径(在找到最短路的过程记录了多条增广路径,因为找最短路径的过程中自然有分叉,有分叉那么增广路径条数不就变多了么)。在dfs遍历的时候必须按照层次...
大家正在搜
dinic算法
Apriori算法
ID3算法
bresenham算法
算法有什么用
算法有哪些
算法可以没有
基本算法
算法是