相关疑难解决方法(0)

给定无向图G =(V,E),每个边与非负值相关联.

如何在图G上找到从s到t的顶点不相交路径的最大数量,其中约束为路径长度之和不大于预定值T.

给定加权无向图G和两个顶点a,b,我们希望找到两个路径a - > b和b - > a使得它们不共享任何边,并且使得两个路径中的边的权重之和是最低的.最多可以有1,000个顶点,最多可以有10,000个边.

我最初试图想出一种动态编程方法,但找不到这样的方法.任何想法/建议将非常感激.