檢視网络流的原始碼

[[File:网络流.jpeg|有框|右|<big></big>[https://img1.doubanio.com/view/subject/s/public/s1536588.jpg 原图链接][https://book.douban.com/subject/1316052/ 来自 豆瓣网 的图片]]]

《'''网络流'''》，组合最优化早期著作。迪·瑞·弗尔克逊与小莱·福特合著。美国普林斯顿大学出版社1962年出版。不久又被译为法、日、[[波兰]]、俄文在世界各地出版。

==内容简介==

本书共分4章，全面地叙述了[[网络]]上最大流的算法、理论及其在其他组合优化问题上的应用。第1章详述了网络流问题的数学模型，提出了寻求可扩充路的标号法，在此基础上得到了关于网络上最大流的标号算法，即著名的福特—弗尔克逊算法，以及具有重大理论价值的最大流—最小截集定理。本章是全书的核心。第2章利用最大流—最小截集定理统一了一些已有的组合问题的可行性定理(即可行解的存在条件)。这些问题的解与条件存在整数依赖性，受此启发还在本章探索了把网络流方法应用于其他具有这类性质的组合问题。第3章介绍了网络流算法在最小费用流问题上的应用。这是原始对偶算法(1956年由丹泽，福特，弗尔克逊合作基于线性规划松弛互补定理而提出的解一般线性规划的算法)在组合最优化问题成功得到应用的一个典型例子。叙述从运输问题的原始对偶算法开始，再引导到一般网络上最小费用流的算法，并附带介绍了算法对其他一些组合问题的应用。作为网络流概念的推广。第4章介绍了多重端点流的问题。以高墨瑞与胡两人的工作为基础，本章就无向网络的情况介绍了多重端点定理。

==作者简介==

迪·瑞·弗尔克逊(Delbert Ray Fulkerson，1924—1976)，[[美国]]数学家，近代组合最优化与多面体组合理论的开创人之一。1951年进入朗特公司，历任朗特公司研究员，康奈尔大学运筹学教授，毕生从事运筹数学研究。小莱·福特，美国数学家，曾在朗特公司与弗尔克逊合作从事运筹学研究。

==工具书的分类==

[[工具书]]<ref>[http://blog.sina.com.cn/s/blog_515f05bd0100b8eo.html 常见的工具书术语]，新浪博客，2008-11-29</ref>按内容分有综合性的、专科性的；按文种分有中文的，外文的；按编辑体例与功用分有[[辞书]]、类书、政书、百科全书、年鉴、手册、书目、索引、文摘、表谱、图录、[[地图]]、名录等<ref>[https://www.fox2008.cn/ebook/21szjy/TS013020/0016_ts013020.htm 工具书有哪些类型]，中学生读书网</ref>。

==视频==
===<center> 网络流 相关视频</center>===
<center>如何用网线和水连接网络？一个网络流实验，一起来看看</center>
<center>{{#iDisplay:u0795h7s6jy|560|390|qq}}</center>

<center>【游戏王】网络流1人就可以！至高的流派镜像赛！ 正面网络 VS 背面网络</center>
<center>{{#iDisplay:k3247j6to54|560|390|qq}}</center>

==参考文献==
[[Category:040 類書總論；百科全書總論]]