| 词条 | 网络流 |
| 释义 | wangluoliu 《网络流》(卷名：电子学与计算机) Flows in Networks L.R.福德和D.R.富尔柯逊合著，1962年由美国普林斯顿大学出版社出版。本书开创了用图来研究网络流一类问题的新方法。若已知某种物资产地的产量、销地的需求量，以及它们之间的运输能力，求最大限度地将该物资运往销地的方案。问题原属线性规划范畴，但作者提出的标号法远较单纯形法为简单。标号法揭示了最大流和最小割切容量之间存在的极为深刻的关系。网络流问题应用广泛，本书奠定了它在图论研究中的地位。 |
| 随便看 |
百科全书收录78206条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。