基于Kruskal算法的最短路径算法研究

• 作者: 刘天时 王英
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 工学
• 关键词: 最短路径 DIJKSTRA算法 最小生成树算法 KRUSKAL算法 排序
• 年，卷（期）: 2009,（6）
• 页码范围: 37-39
• 页数: 3页
• 分类号: TP391

摘要

首先对传统的Dijkstra算法进行分析，然后依据Kruskal算法给出一种求解最短路径的方法，并对该方法的核心思想、具体实现步骤和求解过程进行详细描述，最后通过实例将该方法与Dijkstra算法进行对比，验证该方法的有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘天时	西安石油大学计算机学院	100	548	13.0	18.0
2	王英	西安石油大学计算机学院	2	12	1.0	2.0