0%

网络流入门-1

发表于 更新于 分类于 阅读次数：
本文字数： 215 阅读时长 ≈ 1 分钟

2018年8月23日 下午3:54

  1. 那么我们刚刚的算法问题在哪里呢？
    1. 问题就在于我们没有给程序一个“后悔”的机会，应该有一个不走(2-3-4)而改走(2-4)的机制。
  2. 那么，这么做为什么会是对的呢？
    1. 事实上，当我们第二次的增广路走3-2这条反向边的时候，就相当于把2-3这条正向边已经是用了的流量给“退”了回去，不走2-3这条路，而改走从2点出发的其他的路也就是2-4。

数据结构与算法分析 - 网络流入门（Network Flow） - 姜楠 - 博客园