最大流与最小费用流.ppt
《最大流与最小费用流.ppt》由会员分享,可在线阅读,更多相关《最大流与最小费用流.ppt(41页珍藏版)》请在三一文库上搜索。
最大流与最小费用流,一、网络及网络流 二、最大流与最小割 三、最小费用最大流,一、网络及网络流,现实生活中,人们经常见到一些网络,如铁路网、公路网、通信网、运输网等等。这些网络有一个共同的特点,就是在网络中都有物资、人或信息等某种量从一个地方流向另一个地方,如何安排这些量的流动以便取得最大效益是一个很有意义的实际问题。50年代福特(Ford)、富克逊(Fulkerson)建立的“网络流理论”,是网络应用的重要组成部分。,例:单源单汇网络和多元多汇网络。,图1,二、最大流与最小割,例2:求图3中网络的最大流。,图3,上机实验,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最大 最小 费用
三一文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.31doc.com/p-2737888.html