给定加权无向图G和两个顶点a,b,我们希望找到两个路径a - > b和b - > a使得它们不共享任何边,并且使得两个路径中的边的权重之和是最低的.最多可以有1,000个顶点,最多可以有10,000个边.
我最初试图想出一种动态编程方法,但找不到这样的方法.任何想法/建议将非常感激.
algorithm optimization graph-theory dynamic-programming
algorithm ×1
dynamic-programming ×1
graph-theory ×1
optimization ×1