在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。

华师大中青年科研基金“最短路径的研究”的资助(编号:413K0204);

Dijkstra; 最短路径; 算法;

TP301.6

61399-1013384k
在线咨询 用户反馈