Dijkstra算法在停车诱导系统中的应用
为无向图（25个节点，48条边），用邻接多重表来构建无向图G，采用Dijkstra算法可以求出任意起点到其他所有节点的最短路径，改进算法的关键代码如下：typedef int Patharc[MAXVEX]； //存储最短路径下标typedef int ShortPathTable[MAXVEX]；/*存储到各点最短路径的权值和 */void ShortestPath_Dijkstra（MGraph G， int v0， Patharc *
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：