1

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

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

4

0 回答 0