...上述情况下的路由问题称为受限路由问题[11]，包括一个限制条件下的受限最短路径(RSP)问题和多个限制条件下的多约束最优路径(MCOP)问题，然而，RSP问题和MCOP问题都是非确定多项式-完全(NP-完全)问题，因此这两个问题的求解大多采用近似算法或启发式算法。
基于12个网页-相关网页
多约束的QoS选路算法研究 - 中国博士学位论文全文数据库 路为通过前向和后向，即源点到终点和终点到源点两个不同方向反复搜索路径，从而得到满足多约束条件的路径。第三章研究多约束优化选路(MCOP，multi-constrained optimal path)问题并提出了一个算法。MCOP是考虑优化条件的多约束QoS问题。因为MCOP除了要考虑多约束条件，还
基于4个网页-相关网页
应用推荐