本论文主要研究限制性路构建问题,包括两个基本内容,即限制性路增广问题和限制性路构建问题。限制性路增广问题可以描述为:给定一......

本文考虑一种限制性路增广问题,其具体描述为:给定一个赋权有向图D=(V,A;w;s,t),其中w:A → R+,s,t∈V,及子图D0=(V0,A0),要求寻找......