T006225 网论——网络流

书籍:中国图书大辞典:1949-1992第15册工业技术(上) 更新时间:2018-11-09 20:29:05

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

[美]陈惠开着。

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

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

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

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

分享到: