T006225　网论——网络流

---

[美]陈惠开著。

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

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

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

第四章最小树与通信网，先介绍森林、子树和树的概念，然后介绍求最小树和最大树的问题，讨论了三个求最小树算法，即克鲁斯科算法、普林姆算法和波留夫卡算法。

第五章可行性定理及其应用，介绍了供求定理和环流定理，并讨论了对节点与弧都限定容量的网的最大流问题。第六章网络流定理在子图问题中的应用。