一种改进标号设定算法求解约束最短路问题

• 作者: 宋誉
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 约束最短路径 标号设定 凝聚函数 有效标号
• 年，卷（期）: 2012,（3）
• 页码范围: 1598-1600
• 页数: 3页
• 分类号: TP18

摘要

为了提高标号设定算法求解约束最短路问题时的寻优效率，引入一种凝聚函数，综合考虑长度因素和资源消耗因素以确定标号扩展次序，避免生成将被支配的标号，达到改善算法收敛速度、减少计算量的目的。实验结果表明：改进的标号算法能够有效求解约束最短路问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋誉		1	0	0.0	0.0