第5-5课：最大流问题（图文篇）

原计划这一课是要讲解最小费用最大流问题，但是图文课每一篇如果字数太多会给手机阅读带来困难，加上读者圈朋友的反馈希望多讲一些基础的内容，因此这一课我们降低点难度，只讲最大流问题。最小费用最大流问题，其实也是在最大流问题的基础上加入类似最短路径算法（SPFA）这样的思路，叠加形成算法，最后的总结部分我会简单介绍一下在最大流算法的基础上实现最小费用最大流问题的两种常用方法，但是这一课，我们只讲最大流问题。

网络流和最大流

最大流问题的典型例子有物流配送、输水管路等。比如这个题目：某地区的自来水供应是由地下的水管网路组成，两个地点之间由粗细不一的水管连接，粗水管的输水能力大，细水管的输水能力小，请规划一个合理的水量和管路组合，使得从水源地到目的地能够获得最大的水量。

图（1）输水管路和最大输水量示意图

我们以《算法导论》一书中的图为例来解释一下上面的问题，如图（1-a）所示，假设图中 0 号顶点为水源地，5 号顶点为目的地，每条边都有两个数字描述，斜杠左边的数字是这条管路当前的输水量，斜杠右边的数字是这条管路的水管的容量；图（1-b）是我们选择给每条管路分配的输水量，这样分配的结果是从水源地到目的地的输水量达到最大值 23。那么是不是随便选择一下管路都能获得输水量的最大值呢？当然不是，如果规划的不合理，会造成细水管被撑满，而粗

第5-5课：最大流问题（图文篇）相关推荐

中职计算机说课稿三篇,2020精选中职计算机说课稿3篇（15页）-原创力文档
2020 精选中职计算机说课稿 3 篇 2020 精选中职计算机说课稿篇 1 各位评委老师, 你们好! 我是来自 xxx 职业中专计算机专业的教师 xxx ,今天我说课的题目是<获取屏幕图像& ...
中职计算机说课稿三篇,精选中职计算机说课稿三篇-20210609060707.docx-原创力文档...
PAGE / NUMPAGES 精选中职计算机说课稿三篇中职计算机说课稿(一) 位评委老师你们好!我是来自 XXX职业中专计算机专业的老师 XXX,今日我说课的题目是?<电子表格基本操作> ...
最难忘的一节计算机课,最难忘的一节课作文五篇
最难忘的一节课作文五篇最难忘的一节课作文今天下午的科试课是我最难忘的一节课. 在上课时,老师说准备一人折一个飞机下去比赛的,但因为课前准备没做好,所以罚坐十分钟.十分钟后,我们在外面排队,准备下去 ...
视频教程-老孙的游戏课第6篇生存射手-Unity3D
老孙的游戏课第6篇生存射手在大学混了三十余年,不敢说自己优秀,但学生愿意选俺的课,心里还是美滋滋的.当然除了上课,俺还带领小伙伴们开发VR.AR和游戏项目,现已获得16项软件著作权证书,学生们在 ...
一堂难忘的计算机课作文,难忘的一堂课作文7篇
难忘的一堂课作文7篇课堂是我们获取知识的重要一个途径,各位,我们看看下面的难忘的一堂课高中作文,欢迎阅读. 难忘的一堂课作文一 "叮铃铃--"上课铃响了,同学们都坐到自己的位置上 ...
小学信息技术用计算机画画说课,小学信息技术说课稿三篇
[导语]信息技术课也就是我们常说的电脑课,无忧考网准备了以下内容,供大家参考! 篇一我是7号选手XXX,今天我说课的题目是<剪贴图形>. 一.教材分析:<剪贴图形>是江苏省小 ...
第一次上计算机课心得,第一次上微机课作文4篇
第一次上微机课作文4篇在日复一日的学习.工作或生活中,大家对作文都不陌生吧,作文是通过文字来表达一个主题意义的记叙方法.那么你有了解过作文吗?以下是小编帮大家整理的第一次上微机课作文,供大家参考借鉴 ...
苏教版四年级下册计算机说课稿,苏教版四年级下册语文《古诗两首》的说课稿4篇...
苏教版四年级下册语文<古诗两首>的说课稿4篇作为一名教职工,就不得不需要编写说课稿,说课稿是进行说课准备的文稿,有着至关重要的作用.那么说课稿应该怎么写才合适呢?以下是小编帮大家整理的苏 ...
视频教程-商业编译：从技术人到CEO的商业认知课（提升篇）-招聘/面试
商业编译:从技术人到CEO的商业认知课 (提升篇) 闫辉,资深媒体人,连续创业者.曾担任<程序员>杂志首席记者,杂志副主编,CSDN执行总编.还在CSDN创办和运营了最大的IT技术管理者社 ...
最难忘的一节计算机课,最难忘的一节课作文八篇
最难忘的一节课作文八篇篇一:最难忘的一节课我上过很多节课,但有一节课却让我很难忘记,那是三年级时侯在多媒体教室上的一节课. 这节课就是罗老师讲的<铁罐和陶罐>,这篇课文的内容是国王御厨 ...

第5-5课：最大流问题（图文篇）

网络流和最大流

第5-5课：最大流问题（图文篇）相关推荐

最新文章

热门文章