如何用最小生成树法解tsp问题

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/09/14 15:21:53

如何用最小生成树法解tsp问题
最好能给出程序

嘿嘿..我挺想看看会不会有人给你写 :D
我可以告诉你算法.
算法是最小生成树, 你会生成吗? Prim 或者kruskal随便一种都行
生成了之后随便选一个点做为根, 然后开始前序遍历树
给出来的遍历过程就构成一个tsp tour.

什么是tsp问题如何用matlab生成随机矩阵的问题 lingo怎么解决TSP问题如何用mathematica生成矩阵 Matlab实现遗传算法TSP问题遗传算法在求解TSP问题论文英语问题against如何用? 如何用matlab生成下面的图像? 如何用matlab生成随机数函数如何用matlab生成循环矩阵如何用matlab生成m码序列? 如何用UG软件生成NC代码