期刊文章详细信息
Dijkstra的一种改进算法
An Improved Algorithm of the Dijkstra Algorithm
文献类型：期刊文章
机构地区：[1]华东师范大学计算机科学技术系,上海200062
基 金：华师大中青年科研基金"最短路径的研究"的资助(编号:413K0204)
年 份：2002
卷 号：38
期 号：3
起止页码：99-101
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要：在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
关 键 词：DIJKSTRA算法 数据结构 算法 图论
分 类 号：TP311.12] O157.5[计算机类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
