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