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

被引：17

作者：

王英

刘天时

机构：

[1] 西安石油大学计算机学院

来源：

重庆文理学院学报(自然科学版) | 2009年 / 28卷 / 06期

关键词：

最短路径; 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,

← 1 →