基于直接／间接邻边概念的最短路径算法 (2010年)

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