一种基于最短优先的最短路径算法的实现

摘要：

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究.本文在设计一种网络数据结构的基础上,通过一种基于节点与弧段标号的最短优先路径搜索策略,设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法.

关键词：最短路径、GIS、最短优先

分类号：P208(一般性问题)

资助基金：陕西省教育厅项目2010JK670;西安科技大学博士科研基金2010QDJ012

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

页码：117-119