在Max-flow中添加约束

时间:2014-06-18 17:35:00

标签: 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中是新的我试图上传我的问题图片,但我不能因为我这方面的新事物。 感谢

0 个答案:

没有答案