标签: java algorithm max-flow operations-research
我尝试使用从源节点s到目标节点t的最大流量来找到 k (k被给定)路径,并且在图G =(V,E)中有一些约束。给定V的不同子集A_i,一个子集可以具有一个或多个节点。 问题是我只能在一条路径中使用一个子集。我使用此代码Finding max-flow
如何添加每个子集只能在此代码中使用一个路径(我的意思是,如果我在路径1中使用子集A_1,那么我可以再次使用A_1用于其他路径?我在java中是新的我试图上传我的问题图片,但我不能因为我这方面的新事物。 感谢