2016年12月3日
最大流-最小割 MAXFLOW-MINCUT ISAP
摘要： 简单的叙述就不必了。 对于一个图，我们要找最大流，对于基于增广路径的算法，首先必须要建立反向边。 反向边的正确性： 我努力查找了许多资料，都没有找到理论上关于反向边正确性的证明。 但事实上，我们不难理解，对于每条反向边，我们流过它相当于撤销了一条正向边的流量。 并且它是必须的： 而且从理论上，我们在 阅读全文
posted @ 2016-12-03 11:29 yanzx6 阅读(1909) 评论(0) 推荐(0) 编辑