多约束最优路由选择和不相交路由选择问题

• 作 者: 倪明放 王曦 武欣嵘 陈建文 于战科
• 机 构: 解放军理工大学通信工程学院电信工程系,总参谋部通信网络技术管理中心,解放军理工大学通信工程学院研究生2队,
• 出 处: 军事通信技术
• 发表日期: 2010年04期
• 关键词: 路由选择 约束最优 多约束 不相交 最短路 丢失率 通信路径 路由优化 路径集 通信网络

一般的多约束最优路由选择问题和不相交路由选择问题都是NP-完全问题。文章综述了多约束最优路由选择算法和不相交路由选择算法的研究成果。

The general multi-constrained optimal routing problem and the non-intersecting routing problem are NP-complete problems. The article summarizes the research results of multi-constrained optimal routing algorithms and disjoint routing algorithms.