历史百科网

网络流

[拼音]:wangluoliu

[外文]:Flows in Networks

L.R.福德和D.R.富尔柯逊合著,1962年由美国普林斯顿大学出版社出版。本书开创了用图来研究网络流一类问题的新方法。若已知某种物资产地的产量、销地的需求量,以及它们之间的运输能力,求较大限度地将该物资运往销地的方案。问题原属线性规划范畴,但作者提出的标号法远较单纯形法为简单。标号法揭示了较大流和小割切容量之间存在的极为深刻的关系。网络流问题应用广泛,本书奠定了它在图论研究中的地位。

严正声明:本文由历史百科网注册或游客用户厉辉自行上传发布关于» 网络流的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:厉辉;本文链接:https://www.freedefine.cn/wenzhan/129364.html

赞 ()
我是一个广告位
留言与评论(共有 0 条评论)
   
验证码: