Java 在最大流中添加约束

Java 在最大流中添加约束,java,algorithm,max-flow,operations-research,Java,Algorithm,Max Flow,Operations Research,我试图使用图G=(V,E)中的一些约束条件,使用从源节点s到目标节点t的最大流来找到k(k是给定的)路径。给定V的不同子集A_i,一个子集可以有一个或多个节点问题是我只能在一条路径中使用一个子集。我正在使用这个代码 如何添加此代码中的每个子集只能使用一条路径(我的意思是,如果我在路径1中使用子集A_1,那么我就不能在其他路径中再次使用子集A_1了?我是java新手。我尝试上载我的问题图片,但我不能,因为我是这方面的新手。 谢谢一句“务实”方法可能是:当一个流使用子集A1中的一个顶点时,然后在计算

我试图使用图G=(V,E)中的一些约束条件,使用从源节点s到目标节点t的最大流来找到k(k是给定的)路径。给定V的不同子集A_i,一个子集可以有一个或多个节点问题是我只能在一条路径中使用一个子集。我正在使用这个代码

如何添加此代码中的每个子集只能使用一条路径(我的意思是,如果我在路径1中使用子集A_1,那么我就不能在其他路径中再次使用子集A_1了?我是java新手。我尝试上载我的问题图片,但我不能,因为我是这方面的新手。
谢谢

一句“务实”方法可能是:当一个流使用子集A1中的一个顶点时,然后在计算下一个流之前简单地从V中删除A1的所有顶点…@Marco13现在这对我来说听起来是个坏主意,因为你无法事先知道你选择的路径处于某个最大流中。我同意@G.Bach。但是我如何解决这个问题呢?边是否所有的容量都是1,或者容量是任意的?是的,所有的容量1和A_i不一定连接。