我有一个带有一些边和节点的流网络。在离开该源节点的边上，我想放置一些最小流量，以便在该边上至少有 x 流量（如果这不可能，我想知道这一点）。我已经实现了 Ford-Fulkerson 算法来找到最大流量，但我不确定如何调整我的算法来做到这一点。我考虑过减少离开源节点的边缘的容量，但这对我不起作用。
谁能指导我解决这个问题的正确方向？
提前致谢！
您正在寻找一种算法来计算“具有边缘需求的流”或“具有下限的流”。有很多简单的算法可以解决这个问题。 这组注释详细介绍了一种可能的方法，但如果您要进行一些快速的 Google 搜索，我敢打赌，您可以找到更多关于此的信息。
希望这可以帮助！