| 基于Kruskal算法的最短路径算法研究 |
| |
| 引用本文： | 王英,刘天时. 基于Kruskal算法的最短路径算法研究[J]. 重庆文理学院学报(自然科学版), 2009, 28(6): 37-39 |
| |
| 作者姓名： | 王英 刘天时 |
| |
| 作者单位： | 西安石油大学计算机学院,西安陕西,710065 |
| |
| 摘 要： | 首先对传统的Dijkstra算法进行分析，然后依据Kruskal算法给出一种求解最短路径的方法，并对该方法的核心思想、具体实现步骤和求解过程进行详细描述，最后通过实例将该方法与Dijkstra算法进行对比，验证该方法的有效性．
|
| 关 键 词： | 最短路径 Dijkstra算法 最小生成树算法 Kruskal算法 排序 |
Investigation of a shortest path algorithm based on Kruskal algorithm |
| |
| WANG Ying,LIU Tian-shi. Investigation of a shortest path algorithm based on Kruskal algorithm[J]. Journal of Chongqing University of Arts and Scie, 2009, 28(6): 37-39 |
| |
| Authors: | WANG Ying LIU Tian-shi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
