旅行商问题动态规划解法 时间:2016-08-02 04:44:35 【文件属性】: 文件名称:旅行商问题动态规划解法 文件大小:5KB 文件格式:CPP 更新时间:2016-08-02 04:44:35 旅行商问题 TSP DP 动态规划 某推销员要从城市v1 出发,访问其它城市v2,v3,…,v6 各一次且仅一次,最后返回v1。D 为各城市间的距离矩阵。 问:该推销员应如何选择路线,才能使总的行程最短? 此代码是用动态规划方法,Linux下g++编译通过 立即下载