所有顶点对之间最快路的算法

• 作者: 张玥 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 最快路 动态规划 算法
• 年，卷（期）: 2006,（2）
• 页码范围: 82-84
• 页数: 3页
• 分类号: O174.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2006.02.022

摘要

最快路是在最短的时间内把信息从源发送到目的端的路.该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路.该文使用动态规划的方法,给出了所有顶点对之间最快路的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	张玥	杭州电子科技大学理学院	4	10	1.0	3.0