旅行商问题动态规划解法

【文件属性】：

文件名称：旅行商问题动态规划解法

文件大小：5KB

文件格式：CPP

更新时间：2016-08-02 04:44:35

旅行商问题 TSP DP 动态规划

某推销员要从城市v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D 为各城市间的距离矩阵。 问：该推销员应如何选择路线，才能使总的行程最短？ 此代码是用动态规划方法，Linux下g++编译通过