2017年4月9日
最大流算法之Dinic
摘要： 引言： 在最大流（一）中我们讨论了关于EK算法的原理与代码实现，此文将讨论与EK算法同级别复杂度（O（N^2M））的算法——Dinic算法。 Dinic算法用到的思想是图的分层结构，通过BFS将每一个节点标出层次后DFS得到当前增广路。然后继续在残留网络中进行BFS分层，当汇点不在层次网络时（没有连 阅读全文
posted @ 2017-04-09 20:45 箜瑟_qi 阅读(336) 评论(0) 推荐(0)