摘要：本文提出一种求解QoS路由问题的新启发式算法,该算法求解基于带宽、时延、丢失率的多约束优化路问题,通过构造评价函数调用最短路算法迭代求解,具有较小的时间复杂度.最后给出的仿真结果证明了算法的有效性.

关键词：启发式算法 最短路算法 服务质量 qos 路由选择 

单位：总参通信网络技术管理中心; 北京; 100840; 解放军理工大学通信工程学院; 江苏; 南京; 210007