网络中λ阶短路径的构造原则及算法

• 作者: 周勤 周炳生
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: 短路径 最短路径 原则 算法
• 年，卷（期）: 2008,（3）
• 页码范围: 243-247,253
• 页数: 6页
• 分类号: O158
• 字数: 5849字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2008.03.023

摘要

分析由延长而产生的前导和后继路径阶的生成关系,获得λ阶短路径的构造原则,然后根据构造原则,修改最短路径D(Dijkstre)算法,提出λ阶短路径D算法,并用算例验证算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳生	南京大学信息管理系	6	8	2.0	2.0