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

被引:17
作者
王英
刘天时
机构
[1] 西安石油大学计算机学院
关键词
最短路径; Dijkstra算法; 最小生成树算法; Kruskal算法; 排序;
D O I
10.15998/j.cnki.issn1673-8012.2009.06.025
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
首先对传统的Dijkstra算法进行分析,然后依据Kruskal算法给出一种求解最短路径的方法,并对该方法的核心思想、具体实现步骤和求解过程进行详细描述,最后通过实例将该方法与Dijkstra算法进行对比,验证该方法的有效性.
引用
收藏
页码:37 / 39
页数:3
相关论文
共 8 条
[1]
Dijkstra最短路径算法的优化及其实现 [J].
王志和 ;
凌云 .
微计算机信息, 2007, (33) :275-277
[2]
经济管理中一类最短路问题的算法 [J].
马舰 ;
张劲松 .
商场现代化, 2007, (06) :83-84
[3]
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 [J].
王峰 ;
游志胜 ;
曼丽春 ;
高燕 ;
汤丽萍 .
计算机应用研究, 2006, (09) :203-205+208
[4]
基于J2EE和Dijkstra算法的LBS最优路线搜索服务设计 [J].
牟锐 ;
梅贤昌 ;
黄闽英 .
计算机应用与软件, 2006, (08) :114-116+119
[5]
数据结构教程.[M].朱振元; 朱承; 刘聆; 编著.西安电子科技大学出版社.2007,
[6]
算法设计与分析.[M].郑宗汉;郑晓明编著;.清华大学出版社.2005,
[7]
计算机网络.[M].胡道元主编;.清华大学出版社.1999,
[8]
数据结构.[M].杨开汉主编;.中国财政经济出版社.1989,