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

• 作者: 孙强 王仁武 黄国兴
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 单一限制 权 最短路径 算法
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 135-137
• 页数: 3页
• 分类号: TP311
• 字数: 5317字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.08.054

摘要

给出了带单一限制条件的单源多权最短路径问题的一个算法,并证明此算法是正确的;该算法中借用了C语言的特点,设计了一些独特的数据结构,这使得该算法设计和实现非常简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄国兴	华东师范大学计算机科学与技术系	50	368	10.0	17.0
2	孙强	华东师范大学计算机科学与技术系	37	308	10.0	16.0
3	王仁武	华东师范大学计算机科学与技术系	27	219	10.0	13.0