动态规划解TSP问题

时间:2016-01-10 10:37:51
【文件属性】:
文件名称:动态规划解TSP问题
文件大小:2KB
文件格式:CPP
更新时间:2016-01-10 10:37:51
动态规划 TSP 某推销员要从城市 v1 出发,访问其它城市v2,v3,…,v6 各一次且仅一次,最后返回v1。D为各城市间的距离矩阵。(D矩阵见代码) 问:该推销员应如何选择路线,才能使总的行程最短?

网友评论

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