一种基于最少边数的最短路径算法

• 作者: 范翠香
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 邻接表 边链表 层次遍历图 队列 最短路径
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 软件天地
• 页码范围: 4-5,9
• 页数: 3页
• 分类号: TP311.12
• 字数: 2116字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2012.08.003

摘要

确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息,找到一种确定这种最短路径的算法,并给出了算法描述以及实例。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范翠香	西安理工大学高等技术学院	14	18	3.0	3.0