- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 双调旅行商问题 (Bitonic TSP)
问题描述:上述问题可以使用动态规划的方法来解决。下面是解决思路的具体介绍:1. 最优子结构:假设d[i][j]表示从起点1出发到达i及j两个顶点的最短路程之和。为此可以假设K为此段路程上与j相加的节点,则d[i][j] = d[i][k] + len[k][j]。证明:若存在一个更短的路径d[i][k],则就应该存在更短的路径d[i][j],这与假设矛盾,因此得证。下面来寻找j相
2015-07-06 11:01:08 3280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人