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

摘要：

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

关键词：最短路径、Dijkstra算法、最小生成树算法、Kruskal算法、排序

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

在线出版日期：2010-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：37-39