引用本文:林小玲,何建农,周勇.带限制条件的最短路径算法与实现[J].福州大学学报(自然科学版),2004,32(Z1):43~46 |
带限制条件的最短路径算法与实现 |
The approach to the shortest path algorithms with restrictive conditions |
修订日期:2004-03-07 |
DOI:10.7631/issn.1000-2243.2004.Z1.43 |
中文关键词: 单源最短路径 Dijkstra算法 二叉堆 限制条件 |
英文关键词: |
基金项目:福建省教委科技资助项目(K20019) |
|
摘要点击次数: 2603 |
全文下载次数: 4266 |
中文摘要: |
给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径. |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|