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

摘要：

利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时,修改连通网的存储结构,利用邻接矩阵存储最短路径的同时引入二叉树,提高算法的执行效率.

关键词：Dijkstra算法、最短路径、二叉树

所属期刊栏目：32

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2013-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-63,88