| 旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。它是组合优化中研究最多的问题之一，是一个经典的NP难题。吸引了许多不同领域的研究工作者，包括数学、运筹学、物理、生物和人工智能等领域，它是目前优化领域里的研究热点。 目前解决旅行商问题有诸多算法，神经网络、遗传算法、免疫算法等，在各种解决旅行商问题的算法中，还是存在很多问题。 本次设计尝试使用最小生成树来求解旅行商问题。在对题目要求进行深入分析的基础上，对原有算法进行了多方面改进，并用C语言进行了实现。采用选取排除最长路径顶点的方法降低时间复杂度、采用比较顶点次序的方法提高算法准确性，通过自动产生顶点坐标降低输入复杂性和测试的准确性，实验结果表明该算法可以取得较好的效果。 |
- 上一篇：论我国电子商务发展趋势
- 下一篇：[软件工程] 学籍选课管理系统
查看评论
已有0位网友发表了看法