Dijkstra算法程序的优化

摘要：

邻接多重表是无向图的一种链式存储结构.基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低.

关键词：Dijkstra算法、存储结构、数据结构、邻接多重表

所属期刊栏目：9

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

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

页数：共4页

页码：89-92