旅行商问题 C语言解法
C语言解决旅行商问题(货郎担问题),包括程序文件、源代码、程序测试图。
下载地址
用户评论
还行,可以借鉴一下
输入各点间距离这点不是很方便,改用输入各点位置更好
谢谢。应该是可以用的。
穷举法解TSP问题,但没有生成路径图的功能。仍具有参考价值。
看到两百多k的压缩包吓一跳,原来里面有两张图片,算法是普通的穷举法。
很多都不符合题目要求,很杂
市Prime算法写的吗?
可以输出多条最短路径,不过需要输入各点之间的距离,如果改为输入各点位置,程序计算各点距离就更方便些