带限制条件的多权最短路径近似算法

• 作者: 孙强 戴树贵 潘荫荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 权 评价函数 时间复杂度 空间复杂度
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 88-91
• 页数: 4页
• 分类号: TP301.6
• 字数: 5056字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.07.036

摘要

带限制条件的多权最短路径问题具有广泛的用途.该文针对有向图,给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度.

作者信息

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