论文研究一个效率可观的启发式多约束QoS路由算法.pdf

提出的MWA_MCP（maximalweightamputationformulticonstrainedproblem）算法，充分利用了BFS(breadfirstsearch)算法计算复杂度简单的特点，使用BFS搜索QoS路径。MWA_MCP在搜索过程中有选择地去掉QoS性能差的边，即权重较大的边将在搜索中有策略地被去掉。与仿真的几个算法相比，MWA_MCP体现了较高的路由性能。