求最短路径的新算法

被引：16

作者：

徐凤生

机构：

[1] 德州学院计算机系

来源：

计算机工程与科学 | 2006年 / 02期

关键词：

最短路径; Dijkstra算法; 邻接矩阵;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文提出了一种求最短路径的新算法,并用C语言设计相应的程序验证了此算法。实验表明,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。

引用

收藏

页码：83 / 85

页数：3

相关论文

共 2 条

[1] 最短路径的求解算法 [J].

徐凤生 .

计算机应用, 2004, (05) :88-89

[2]

数据结构[M]. 清华大学出版社 , 严蔚敏, 2002