期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
空间分析中双向Dijkstra算法优化研究 被引量:2
1
作者 张奋 黄铁 周军辉 《湖南文理学院学报(自然科学版)》 CAS 2007年第2期71-73,86,共4页
在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间.经验证,算法的运行效率比传统Dijkstra算法平均提高90%.
关键词 空间分析 最短路径 中间链表 双向Dijkstra算法 优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部