我们强烈建议在继续本文之前先参考以下文章。 Push-Relabel算法|S1(简介和插图) 问题陈述 :给定一个表示流网络的图形, 其中每个边都有容量。也给出了两个顶点资源" s"和水槽在图表中的"...
计算最大流:Push Relabel算法|S1(简介和插图)
给定一个表示流网络的图形, 其中每个边都有容量。也给出了两个顶点资源" s"和水槽在图表中的" t"处, 找到具有以下约束的从s到t的最大可能流量: a)边缘的流量不超过边缘的给定容量。 b)除s和t...