一种快速寻找最短路径的算法

• 作者: 张洪明 朱世宇
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 最短路径 算法 图论
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法分析
• 页码范围: 115-116
• 页数: 2页
• 分类号: TP301
• 字数: 521字
• 语种: 中文

摘要

最短路径算法是计算机科学与地理信息科学等领域的研究热点.从工业机械运动到城市道路网络,最短路径算法是其中不可或缺的一部分.最短路径问题是图论研究中的一个经典算法问题,旨在寻找由结点和路径组成的图中两结点之间的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.本文介绍了一种以最邻算法为基础进行改进的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洪明		8	15	2.0	3.0
2	朱世宇		2	0	0.0	0.0