期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于直接/间接邻边概念的最短路径算法 被引量:4
1
作者 王红梅 胡明 《计算机应用》 CSCD 北大核心 2010年第5期1297-1299,1303,共4页
以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法... 以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。 展开更多
关键词 复杂网络图 确定轨迹 直接邻边 间接邻边 空间存储结构 最短路径算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部