时序最短路径算法

• 作者: 朱建 王冠楠 邓冬梅 陈端兵 高辉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 时序网络 最短路径 Dijkstra算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 185-187,230
• 页数: 4页
• 分类号: TP312
• 字数: 5325字
• 语种: 中文

摘要

最短路径是指网络中两结点间阻碍强度最小的一条路径.传统的最短路径是在静态网络上进行研究的,然而现实生活中很多网络是动态的、有时序性的,因此传统的最短路径算法并不能用于解决所有最短路径问题.为了寻找时序网络上的最短路径,在Dijkstra算法思想基础上,提出一种时序最短路径的精确算法.文中利用严格的数学推导证明了本算法的可行性,并通过对构建的网络做实证分析验证了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈端兵	电子科技大学计算机科学与工程学院	23	221	8.0	14.0
2	王冠楠	电子科技大学计算机科学与工程学院	3	22	3.0	3.0
3	高辉	电子科技大学计算机科学与工程学院	10	78	5.0	8.0
4	邓冬梅	电子科技大学计算机科学与工程学院	2	14	2.0	2.0
5	朱建	电子科技大学计算机科学与工程学院	3	14	2.0	3.0