基于邻接矩阵的最短路径算法

• 作者: 冯豫华 周石林 尹建平
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 最短路径 定界 活节点
• 年，卷（期）: 2010,（9）
• 页码范围: 68-69
• 分类号: TP312
• 字数: 2344字
• 语种: 中文

摘要

以邻接矩阵为出发点,并根据邻接矩阵运算得到的可达矩阵判断是否存在从源点到目标点通路,然后从可达矩阵出发进行最短路径的搜索,这样的好处是减少了无效的搜索,从而减少了搜索时间;同时,以深度搜索优先首先找到一条通路,采用每次新加边长为可加边长中最短的原则,采用了新的定界手段,使用这些手段可以删除更多的活节点,从而减少算法计算量.结合这几个要点提出了一种新的最短路径算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯豫华	南昌大学信息工程学院	15	107	4.0	10.0
2	周石林	南昌大学信息工程学院	4	7	2.0	2.0
3	尹建平	南昌大学信息工程学院	1	2	1.0	1.0