2018年4月30日
初识最大流
摘要： Dinic算法： while（能够分层） { 分层； dfs增广； } 分层：即源点为0层，能一步到达的点为第一层，二步到达的点为第二层......（边容量为0即为不可达）。 dfs增广：按照层次从源点搜索一条可行流到汇点，减去可行流得到残余网络，然后回溯，接着在残余网络上寻找可行流，直到回溯到0层 阅读全文
posted @ 2018-04-30 16:48 hzhuan 阅读(171) 评论(0) 推荐(0) 编辑