| 改进的Prim算法在求解旅行商问题中的应用 |
| |
| 引用本文： | 刘朝霞. 改进的Prim算法在求解旅行商问题中的应用[J]. 阴山学刊, 2015, 0(1) |
| |
| 作者姓名： | 刘朝霞 |
| |
| 作者单位： | 集宁师范学院数学系,内蒙古乌兰察布市,012000 |
| |
| 摘 要： | 旅行商问题是图论中一个典型的组合优化问题,它的问题描述与图论中最小生成树问题的描述具有很多相似之处,在一些情形下,可以用最小生成树形成的路径来获得旅行商问题的最短巡回路径。首先给出了最小生成树Prim算法,然后对其算法进行了改进,通过改进的Prim算法成功求解了旅行商问题。
|
| 关 键 词： | 最小生成树 旅行商问题 Prim算法 |
Application of Improved Prim Algorithm to Traveling Salesman Problem |
| |
| LIU Zhao-xia. Application of Improved Prim Algorithm to Traveling Salesman Problem[J]. Yin Shan Academic Journal, 2015, 0(1) |
| |
| Authors: | LIU Zhao-xia |
| |
| Abstract: | |
| |
| Keywords: | minimum cost spanning tree traveling salesman problem Prim algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
