二叉树在Dijkstra算法最短路径存储中的应用.pdfVIP

2013年 5月 洛阳师范学院学报 May．，2O13 第32卷 第5期 JoumalofLuoyangNormalUniversity V01．32 No．5 二叉树在 Dijkstra算法最短路径存储中的应用 娄山佑 (南山学院，山东烟台265713) 摘 要：利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时，修改连通网的存储结构，利用邻 接矩阵存储最短路径的同时引入二叉树，提高算法的执行效率． 关键词：Dijkstra算法；最短路径；二叉树 中图分类号：TP31I．1 文献标识码：B 文章编号：1009—4970(2013)05—0o62—02 在求取连通网中某一源点到其余顶点的最短路 从93／。到图上其余各顶点的最短路径是依路径长度 径时，Dijkstra算法是一个按路径长度递增的次序 递增的序列． 产生最短路径的算法．该算法在求解过程中