多约束路由的简单求解方法*

已有多约束路由问题的算法都相当复杂，其步骤多、处理开销大，这些都会给QoS的实际应用带来很大的限制。ATC(additivetoconcave)算法把加性参数转换为瓶颈性参数，使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法，并且性能较好。