一种求解时变条件下最短路的算法

• 作者: 陈建芳
• 来源期刊: 绍兴文理学院学报：自然科学版
• 学科: 数学
• 关键词: 最短路 时变 标号法 成本
• 年，卷（期）: 2006,（2）
• 页码范围: 33-37
• 页数: 5页
• 分类号: O29

摘要

在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量．作者给出了时变条件下，利用标号法求解最短路的算法，并对算法的复杂性进行了分析，最后给出了一个应用算例．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建芳		3	4	1.0	2.0