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

摘要

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