一种改进的多约束条件的路由算法 |
| |
引用本文: | 路冉,吴巍.一种改进的多约束条件的路由算法[J].无线电工程,2004,34(4):19-22. |
| |
作者姓名: | 路冉 吴巍 |
| |
作者单位: | 1. 河北大学 2. 中国电子科技集团公司第54研究所 |
| |
摘 要: | 基于多约束条件的满足服务质量(QoS)路由选择问题是当前通信网络中的一个重要问题,满足一个或多个约束条件的路由问题都是非确定多项式的完全问题(NPC),因此解决此类问题通常是很困难的。文中针对此类问题提出一种改进的启发式算法,快速、准确地解决多约束条件的路由选择问题。
|
关 键 词: | 多约束 路径选择 QoS路由 k条最短路径 |
修稿时间: | 2003年10月13 |
A Multi_Constrained Routing Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|