论文部分内容阅读
图论中有向图和无向图都有成熟的理论。单个源点的有向图最大流理论与算法已经成熟。但是对一般性双向图和全部节点都是源点的最大流问题还远没有建立完整的理论，更不用谈算法了。本文从城市交通网的实际研究中建立双向图的定义和双向图众源点的最大流问题；对双向图众源点问题中流量大于等于有向弧容量的最简单情况进行了研究，得出任意路径的最大流定理。本文的理论侧重点是城市交通流的应用和算法基础。