基于节点压缩的寻径优化算法

• 作者: 廖志芳 彭志文 李严冰 陈亮名
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径 限定时间 节点压缩 寻径
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 算法
• 页码范围: 241-246
• 页数: 6页
• 分类号: TP393
• 字数: 5190字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.11.045

摘要

最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果.而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见.针对这一问题提出几种限定时间的寻径优化算法,从对回溯法的改进到不同的节点压缩的方法,给出改进的回溯法以及三种基于节点压缩的寻径算法.算法实现在限定的时间内从起点出发经过给定的节点集合再到达终点的路径选择,并针对不同复杂度的网络图有相应合适的算法可以选择,从而有效地解决这类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖志芳	中南大学软件学院	65	468	12.0	19.0
2	彭志文	中南大学软件学院	3	8	2.0	2.0
3	陈亮名	中南大学软件学院	1	1	1.0	1.0
4	李严冰	中南大学软件学院	1	1	1.0	1.0