最大流的非递归Dinic算法
摘要:
Dinic是在Edmond_Karp上的优化,就是传说中的分层;分层听起来难理解,其实就是分级即给节点具有一定规则的标记,看一下实现就懂了! 阅读全文
posted @ 2011-09-20 22:17 _Never_ 阅读(2190) 评论(3) 推荐(1)
I walk slowly,but I will never stop.
2011年9月20日 #
posted @ 2011-09-20 22:17 _Never_ 阅读(2190) 评论(3) 推荐(1)