带限制条件的最短路径算法与实现

• 作者: 何建农 周勇 林小玲
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 单源最短路径 Dijkstra算法 二叉堆 限制条件
• 年，卷（期）: 2004,（z1）
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP311
• 字数: 4142字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.2004.z1.012

摘要

给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何建农	福州大学数学与计算机科学学院	46	441	13.0	19.0
2	周勇	福州大学数学与计算机科学学院	10	44	3.0	6.0
3	林小玲	福州大学数学与计算机科学学院	2	5	1.0	2.0