T006225　网论——网络流

出处：按学科分类—综合性图书 湖北人民出版社《中国图书大辞典：1949-1992第15册工业技术(上)》第648页（351字）

[美]陈惠开着。

吴哲辉等译。人民邮电出版社1992年8月版。41．6万字。讨论在有限容量的网络中，从一点到另一点的最大流问题。

共6章。第一章介绍图和网络的一些基本术语和结论。

第二章介绍在加权有向网络中，求一个节点到所有其他节点或者各节点之间的最短有向路径问题。第三章最大网络流，先定义流和流型，然后介绍如何求出一个一般网的最大可行流型，并介绍了求最大网络流的几种算法。

第四章最小树与通信网，先介绍森林、子树和树的概念，然后介绍求最小树和最大树的问题，讨论了三个求最小树算法，即克鲁斯科算法、普林姆算法和波留夫卡算法。第五章可行性定理及其应用，介绍了供求定理和环流定理，并讨论了对节点与弧都限定容量的网的最大流问题。第六章网络流定理在子图问题中的应用。