动态规划解TSP问题

时间：2016-01-10 10:37:51
【文件属性】：

文件名称：动态规划解TSP问题

文件大小：2KB

文件格式：CPP

更新时间：2016-01-10 10:37:51

动态规划 TSP

某推销员要从城市 v1 出发，访问其它城市v2，v3，…，v6 各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码) 问：该推销员应如何选择路线，才能使总的行程最短？

立即下载

网友评论

  • 不能打开呀
  • 算法作业要用，谢谢楼主了。
  • 算法是对了， 但还不够灵活

相关文章