求受顶点数限制的最短路径问题的一个算法

• 作者: 孙强 杨宗源
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 限制 顶点数 最短路径 算法
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 73-74
• 页数: 2页
• 分类号: TP311
• 字数: 2441字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.09.028

摘要

提出了求受顶点数限制的最短路径问题的一个算法,与现有的算法相比,该算法效率较高,时间复杂度为O((k-2)n2)(k是受限制的顶点数.n是图中顶点总数);而且该算法比较简单,易于描述、实现和理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙强	华东师范大学计算机科学技术系	37	308	10.0	16.0
2	杨宗源	华东师范大学计算机科学技术系	32	326	9.0	17.0