文章摘要
引用本文:林小玲,何建农,周勇.带限制条件的最短路径算法与实现[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)
作者单位
林小玲,何建农,周勇 福州大学数学与计算机科学学院,福建,福州,350002 
摘要点击次数: 790
全文下载次数: 2618
中文摘要:
      给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭