1. 首页
  2. 课程学习
  3. C++/C
  4. 动态规划解TSP问题

动态规划解TSP问题

上传者: 2020-08-22 06:45:33上传 CPP文件 2.15KB 热度 34次
某推销员要从城市 v1 出发,访问其它城市v2,v3,...,v6 各一次且仅一次,最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码) 问:该推销员应如何选择路线,才能使总的行程最短?
下载地址
用户评论
码姐姐匿名网友 2020-08-22 06:45:34

不能打开呀

码姐姐匿名网友 2020-08-22 06:45:34

算法作业要用,谢谢楼主了。

码姐姐匿名网友 2020-08-22 06:45:34

算法是对了,但还不够灵活