论文部分内容阅读
摘 要：约束路由问题是IP网络的一个核心功能，由于求解多约束路由问题属于NP完全问题。所以大量的研究工作围绕此展开。基于分布式约束满足的思想，设计多约束单路径路由问题求解算法，分析表明该求解算法降低计算复杂度，提高算法的性能。在分布式条件下完成算法的实现，经实验表明，算法近似程度较好，求解速度快。
全文查看链接