我有一个带有一些边和节点的流网络。在离开该源节点的边缘上,我想放置一些最小流量,以便该边缘上至少有 x 个流量(如果不可能,我想知道这一点)。我已经实现了 Ford-Fulkerson 算法来找到最大流量,但我不确定如何调整我的算法来做到这一点。我考虑过减少离开源节点的边缘的容量,但这对我不起作用。
有人可以指导我解决这个问题的正确方向吗?
提前致谢!
最佳答案
您正在寻找一种用于计算“具有边缘需求的流”或“具有下限的流”的算法。为此有许多简单的算法。 <强> This set of notes 详细介绍了一种可能的方法,不过如果您进行一些快速的 Google 搜索,我打赌您可以找到更多相关信息。
希望这有帮助!
关于algorithm - 边缘处流量最大而流量最小?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14175220/