求带多个限制条件的单源多权最短路径算法

• 作者: 孙强 戴树贵 潘荫荣 胡幼华
• 来源期刊: 计算机应用与软件
• 关键词: 最短路径 评价函数 非支配路径 时间复杂度
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 算法
• 页码范围: 78-81
• 页数: 4页
• 字数: 5099字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.12.032

摘要

带限制条件的多权最短路径问题具有广泛的应用.本文给出一个通过按字典序生成从源顶点到目标顶点的非支配路径的方法,求出满足限制条件的最短路径的算法,并且分析了算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘荫荣	华东师范大学计算机科学与技术系	39	407	12.0	19.0
2	孙强	华东师范大学计算机科学与技术系	37	308	10.0	16.0
3	胡幼华	华东师范大学计算机科学与技术系	42	560	13.0	22.0
4	戴树贵	华东师范大学计算机科学与技术系	12	260	9.0	12.0