10.3969/j.issn.0494-0911.2005.08.005
快速Dijkstra最短路径优化算法的实现
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法.
Dijkstra算法、GIS、最短路径、优化
P208(一般性问题)
2005-11-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
15-18