论文部分内容阅读
面向连接的ＡＴＭ网络为保证多种用户服务质量，要连接满足一个或多个约束的同时优化网络资源，这已经被证明是ＮＰ完合问题。本文提出了一种改进的我标号算法，用于解决网络中多个约束条件下的最优径选择问题。该改进算法可以在多项式级的复杂度内找出任意近似程度的最优路径，对于一个２００个节点的具体网络，实际运算结果表明，本文所提算法的循环粢以原始多标号法的１／３以下。