网络最短路问题的改进算法

被引：7

作者：

王晓东

陈国龙

林柏钢

机构：

[1] 福州大学计算机科学与技术系

[2] 福州大学计算机科学与技术系福建福州

[3] 福建福州

来源：

小型微型计算机系统 | 2002年 / 09期

关键词：

网络; 最短路; Dijkstra算法; 算法效率;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

本文着重研究著名的 Dijkstra网络最短路算法的实现效率 ,提出算法实现的若干技巧 ,大大提高了 Dijkstra最短路算法的适用性和时间空间效率

引用

收藏

页码：1083 / 1087

页数：5

相关论文

共 2 条

[1]

计算机算法设计与分析[M]. 电子工业出版社 , 王晓东编著, 2001

[2]

Data structures, algorithms, and applications in C++〔M〕. Sahni S. McGraw Hill , New York . 1998