Dijkstra算法在GIS中的研究与应用

摘要：

在经典Dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,可减少搜索次数;实现了基于Dijkstra算法的最短路径的查询在GIS中的应用.

关键词：GIS、最短路径、Dikstra

所属期刊栏目：9

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2010-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：43-45