- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最大流算法及其应用
提要
●网络流相关的一些概念
●最大流和最小割问题
●最大流算法的应用
总结
网络流相关的一些概念
流网络( Flow Network)
●流网络是一个有向图G=(V,E),其中每条边
(u,v)∈E均有一非负容量c(u,v)≥0。如果
u,v)∈E,则假定c(u,v=0。流网络中有两
个特别的顶点:源点S和汇点t。
图1一个流网络的例子
您可能关注的文档
- 早读励志 介绍早读好处.ppt
- 时三角形三条边关系.ppt
- 旭日弘文三年级上册说说我感受.ppt
- 时三年级数学下册用面积知识解决问题.ppt
- 旭日弘文 第13次课 写出植物特点.ppt
- 早餐快餐小吃.ppt
- 时事评论6让座.ppt
- 时事评论有关尘肺 人性关注.ppt
- 时代倾城六一儿童节童幻童趣嘉年华之迪斯尼欢乐节活动策划案资料.ppt
- 时分多址简单介绍.ppt
- 2024-2023年酒、饮料及精制茶制造人员《咖啡师》历年真题高频考点汇总精品121.pdf
- 2024-2023年酒、饮料及精制茶制造人员《咖啡师》历年真题高频考点汇总精品141.pdf
- 2024-2023年酒、饮料及精制茶制造人员《品酒师》历年真题高频考点汇总精品39.pdf
- 2024-2023年酒、饮料及精制茶制造人员《品酒师》历年真题高频考点汇总精品62.pdf
- 2024-2023年酒、饮料及精制茶制造人员《品酒师》历年真题高频考点汇总精品140.pdf
- 2024-2023年酒、饮料及精制茶制造人员《评茶员》历年真题高频考点汇总精品172.pdf
- 2024-2023年石油石化职业技能鉴定《采油工》证书考核易错、难点精编(带精品1876.pdf
- 2024-2023年石油石化职业技能鉴定《电焊工》证书考核易错、难点精编(带精品1864.pdf
- 2024-2023年水利设施管养人员《水土保持防治工》证书考核易错、难点精编精品3218.pdf
- 2024-2023年铁路职业技能鉴定《动车组机械师》历年真题高频考点汇总2精品3039.pdf
文档评论(0)