%0 Journal Article
%T 带限制条件的最短路径算法与实现
%A 林小玲
%A 何建农
%A 周勇
%J 福州大学学报(自然科学版)
%D 2004
%X 给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.
%K 单源最短路径
%K Dijkstra算法
%K 二叉堆
%K 限制条件
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=20040Z1195&flag=1