已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additive-to-concave)......

提出的MWA_MCP(maximal weightamputation for multi-constrained problem)算法,充分利用了BFS(breadfirst search)算法计算复杂度......