动态规划解TSP问题

用动态规划方法编程求解下面的问题：某推销员要从城市v1 出发，访问其它城市v2，v3,…，v6 各一次且仅一次,最后返回v1。D为各城市间的间隔 矩阵。问：该推销员应如何选择道路，才能使总的行程最短？