1. 首页
  2. 课程学习
  3. C++/C
  4. 旅行商问题 C语言解法

旅行商问题 C语言解法

上传者: 2018-12-25 12:16:33上传 RAR文件 203.98KB 热度 32次
C语言解决旅行商问题(货郎担问题),包括程序文件、源代码、程序测试图。
用户评论
码姐姐匿名网友 2018-12-25 12:16:33

还行,可以借鉴一下

zhm4503 2018-12-25 12:16:33

输入各点间距离这点不是很方便,改用输入各点位置更好

码姐姐匿名网友 2018-12-25 12:16:33

谢谢。应该是可以用的。

码姐姐匿名网友 2018-12-25 12:16:33

穷举法解TSP问题,但没有生成路径图的功能。仍具有参考价值。

码姐姐匿名网友 2018-12-25 12:16:33

看到两百多k的压缩包吓一跳,原来里面有两张图片,算法是普通的穷举法。

码姐姐匿名网友 2018-12-25 12:16:33

很多都不符合题目要求,很杂

码姐姐匿名网友 2018-12-25 12:16:33

市Prime算法写的吗?

码姐姐匿名网友 2018-12-25 12:16:33

可以输出多条最短路径,不过需要输入各点之间的距离,如果改为输入各点位置,程序计算各点距离就更方便些