论文部分内容阅读
堵塞流动是运输网络＊＊中常见的一类流动，它的存在是因为网络中存在堵塞截面。本文介绍了网络堵塞流和堵塞截面的基本概念和定理，并建立了确定堵塞截面的线性规划模型。为了解决网络规模变大时求解线性规划问题所带来的计算效率问题，本文提出了一种图论算法——双向增流算法。该算法是利用正反两向增流的迭代程序来实现寻找网络堵塞截面的方法，并用实例进行了说明