共 1 条
[1]
计算机和难解性[M] [美]加里(Garey;M·R·);[美]约翰逊(Johnson;D·S·) 著;张立昂等 译 科学出版社 1987,
Dijkstra的一种改进算法
被引：25
作者：
孙强
沈建华
顾君忠
不详
机构：
[1] 华东师范大学计算机科学技术系
[2] 华东师范大学计算机科学技术系 上海
[3] 上海
来源：
关键词：
Dijkstra;
最短路径;
算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
引用
收藏
页码：99 / 101
页数：3
相关论文