2017年10月8日
网络流—最大流（Edmond-Karp算法）
摘要： 一、含义 从源点到经过的所有路径的最终到达汇点的所有流量和 例如： 在这个图中求源点1，到汇点4的最大流。答案为50，其中1->2->4为20 ；1->4为20 ；1->2->3->4为10；总和为20+20+10=50。 二、EK算法的核心 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径 阅读全文
posted @ 2017-10-08 20:12 爱国呐 阅读(540) 评论(0) 推荐(0) 编辑