时间依赖有向无环网最小时间路径算法

• 作者: 余伟辉 陈闳中
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 最小时间路径 时间依赖 有向无环网 扩散法 算法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法研究
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP301.3
• 字数: 3696字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.11.013

摘要

经典模型及算法可解决固定弧权条件下的最短路问题,然而实际应用中弧权往往是动态的,即弧权依赖时间变化.本文提出一种特殊最短路径算法,即在有向无环网络中最小时间路径算法的一种实现.该算法是一种改进的扩散法,克服了扩散法的一些显著缺点.文中证明了该理论的正确性,最后列举了一个传统算法不能解决的实例,证明了该算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈闳中	同济大学电子与信息工程学院	33	666	12.0	25.0
2	余伟辉	同济大学电子与信息工程学院	2	10	2.0	2.0