请输入您要查询的百科知识:

 

词条 《网络流》
释义

§ 正文

若已知某种物资产地的产量、销地的需求量,以及它们之间的运输能力,求最大限度地将该物资运往销地的方案。问题原属线性规划范畴,但作者提出的标号法远较单纯形法为简单。标号法揭示了最大流和最小割切容量之间存在的极为深刻的关系。网络流问题应用广泛,本书奠定了它在图论研究中的地位。

§ 配图

§ 相关连接

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/23 7:11:04