关于对Dinic算法的理解
查看原帖
关于对Dinic算法的理解
158879
WanderOvO楼主2020/7/17 10:53

EKEK算法是bfsbfs一次只求出并修改了最短的一条增广路,而dinicdinic算法是一次bfsbfs求出多条增广路,然后一次dfsdfs修改多条增广路。在明白了一次dfsdfs能处理多路增广的原理之后,我想是不是可以把dinicdinic看做是记忆化搜索优化的EKEK呢?

2020/7/17 10:53
加载中...