我有一个带有边缘和节点的流网络。在离开源节点的边缘上，我想放置一些最小流量，以便在该边缘上至少有x个流量（如果不可能，我想知道这一点）。我已经实现了Ford-Fulkerson算法来找到最大流量，但我不知道如何调整我的算法来做到这一点。我想减少离开源节点的边缘的容量，但这对我不起作用。
有没有人能指导我这个问题朝着正确的方向前进？
提前致谢！
答案 0 :(得分：2)
您正在寻找一种算法来计算“具有边缘需求的流量”或“具有下限的流量”。有很多直截了当的算法。 This set of notes 详细介绍了一种可能的方法，但如果您要进行一些快速的Google搜索，我打赌您可以找到更多相关信息。
希望这有帮助！