多约束条件下最短路径QoS路由算法-赵海雁-陈立朝

多约束的服务质量路由( Qo SR) 是用来寻找一条同时满足多个约束条件的可行路径, 这是NPC 问 题. 结合线性与非线性度量函数将多个Qo S 度量转化为单一能量值, 给出了多约束条件下层次最短路径的 近似算法.