摘要:
第一个问题: 费用流中。原图无负环的前提上。为什么增广时的最短路算法不会陷入负环。即为什么增广后的残图不会出现负环? 事实上这是一个非常浅显的问题。但是我纠结了好长时间。233。 首先如果残图会出现负环,则其出现负环的原因必定是增广后某些反向弧被增加的残图中。 而增广路肯定是无环的。所以这些反向弧仅 阅读全文
posted @ 2017-05-12 19:09
mthoutai
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号