基于直接/间接邻边概念的最短路径算法

作     者：王红梅 胡明 WANG Hong-mei;HU Ming

作者机构：长春工业大学计算机科学与工程学院长春130012 吉林大学计算机科学与技术学院长春130012 

基　　金：吉林省科技厅科技发展重大项目(20060305) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2010年第30卷第5期

页      码：1297-1299,1303页

摘      要：以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。

主 题 词：复杂网络图 确定轨迹 直接邻边 间接邻边 空间存储结构 最短路径算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203841259...