论文部分内容阅读
"有限需求量的网络路径优选"是一种比较特殊的费用流问题.本文描述并分析有限需求量的网络路径优选问题,建立路径优选的最短时间非线性模型,该模型考虑把物资发送到相应路径的时间.在有限需求条件下,给出n条独立路径的优选定理.借助于该定理和最小费用最大流算法,提出有限需求量的网络路径优选算法,并用示例作算法验证.