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

A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority

作　　者：萨贤春[1] 辛赟 陈宪东 杨超 

机构地区：[1]西安科技大学,陕西西安710054 [2]陕西省测绘地理信息局,陕西西安710054

出　　处：《测绘通报》2015年第5期117-119,共3页Bulletin of Surveying and Mapping

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

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]