动态规划解TSP(旅行商)问题C++源码

时间：2015-12-19 14:24:59
【文件属性】：

文件名称：动态规划解TSP(旅行商)问题C++源码

文件大小：53KB

文件格式：RAR

更新时间：2015-12-19 14:24:59

动态规划 TSP 旅行商 C++

动态规划解TSP(旅行商)问题C++源码 内含可执行程序，C++源码，测试用例

立即下载

【文件预览】：
TSP问题
----TSPinput1.txt(111B)
----TSP.CPP(2KB)
----TSPoutput.txt(648B)
----TSPinput3.txt(53B)
----TSP.exe(252KB)
----TSPinput2.txt(34B)

网友评论

  • 找了好久也找不到，终于可以用了，数据和代码都有
  • 很不错，对得起我花的资源分
  • 非常好的示例，谢谢！
  • 在动规中写得还算可以，但是应该用全局比较好，但是受限于动规的空间要求，因此点不能太多，否则爆内存
  • 动态规划解TSP，亲测能跑，试过跑23个城市的居然还能跑出来，不过再多一点就电脑崩溃掉……
  • 我的vs不会，跑不动
  • 可以运行，结果正确
  • 可以直接运行
  • 可以跑起来！很好
  • 可以运行,在基础修改了一下
  • 给的例子能跑 但是其他例子跑出来结果有问题
  • 代码不错，可以运行。改一下，可以交作业
  • 嗯，很适合初学者。
  • 有用，但不能随机生成城市节点。 而且没有clock函数。
  • 很好，非常感谢
  • 代码蛮好的，可以跑的
  • temp = D[j][k] + F[k][i-(int)pow(2,k-1)]; 后一项是说 [去掉k点的i集合] 加入k点的最短路程，如果这时有一个新点j需要加入的时候，加上的边不止D[j][k]还需要加上j点到 [原先k点的下一个结点] 的路径。。这是不是有点问题？！
  • 不错 可以跑起来
  • 能运行 不错 有帮助
  • 算法不错，简单易懂，就是二维数组的定义不细看有点懵。
  • 写的仔细，能运行。不错
  • 期末大作业，正好需要这个，太给力了。
  • 挺有帮助的，谢谢楼主分享
  • 这个代码运行起来效率很高，城市多了也能解，非常感谢
  • 很有帮组，非常感谢
  • 挺有帮助的谢谢分享
  • 怎么我的不能运行啊
  • 能运行，不过真心看不懂啊，C是俺的噩梦
  • 正在用楼主的代码~解了燃眉之急呀！就是那个数组的定义看着有点怪怪的
  • 能运行 不过结构很乱 读的很累

相关文章