多约束分离路径算法
Disjoint Multiple-constrained Paths Algorithms作者机构：北京交通大学电子信息工程学院北京100044 荷兰代尔夫特大学电子工程数学与计算机科学学院
出 版 物：《铁道学报》 (Journal of the China Railway Society)
年 卷 期：2005年第27卷第2期
页 面：49-57页
核心收录：
学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081001[工学-通信与信息系统] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家留学基金委Nuffic奖学金(20811114) 国家自然科学基金项目(60132030)及(60202001)
摘 要：多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证。为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径。如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一维测度下的分离路径问题有着很多概念上的不同。本文分析了这一问题的困难性,并提出一组解决此问题的启发式算法。
维普期刊数据库
同方期刊数据库