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