最大流量问题-系统架构设计师-数学算法题-石油大亨深海发现油田，设计师着急了！！！

假设你在某次海洋勘探时，发现了大量石油，但是用于铺设油田的管道粗细不一，而且也不能只铺设一条路径，这时候你该怎样铺设运输管道呢？铺设好运输管道后，如何计算每小时的运算石油的流量呢？

题目：

下图标出了某地区的运输路径管道，各节点之间的运输能力如下图所示。那么，从节点①到节点⑥的最大运输能力（流量）可以达到多少万吨/小时？

解析：

做这个题之前，我们首先要明白一个问题，如果有三节粗细不同的管道连接起来，那么整个管道的最大流量受限制的是在哪个管道上？

如图所示：

ABC三个管道，拼接在一起，那么水的流量最大时，那根管道限制了最大水流量？毫无疑问是C对吧，如果C管道能流5立方/h的水，那么整个ABC管道的最大流量就是5立方/h。

当然水流的快慢还跟压力有关，这里我们就不去考虑压力了。

对于本题，我们可以依次分析每一个路径上的最大流量，然后将最大流量“抽取”出来，依次累加，就可以得到1到6的最大流量了。

1. 我们就先挑选最大的，依次“抽取”这个最大流量，我们抽取路径1356上的“最大”流量10.

抽取后

依次抽取各个路径上的最大流量

此时，虽然部分节点之间还有流量，但是无法从1到6连通了，也就是剩下了残余的流量，无法使用。

最终结果，1到6的最大运算能力为

10 + 6 + 5 + 1 + 1 = 23

更详细解释可以参考：http://www.ylaihui.com/blog/article/9293?rootCategoryId=16

最大流量问题-系统架构设计师-数学算法题-石油大亨深海发现油田，设计师着急了！！！相关推荐

a*算法流程图_学好流程控制结构轻松应对高考数学程序算法题
近年来高考数学题目中出现了越来越多的程序框图(程序算法)相关题目,一方面使用流程分析进行计算,另一方面需要将计算结果使用数学公式进行求解.高考数学程序题,基本都属于简单类型题目,主要考察考生多流程控制 ...
【转载】软考高级系统架构师论文，到底该如何写
前言 2020年参加了软考高级系统架构师的考试,那是我在考场上第一次写论文,2小时2500字+,最后得分56. 拿到成绩后写了一篇关于七天复习考过系统架构师的文章,作为一个自学者,深知网上系统架构师的 ...
软考高级-系统架构师-案例分析-案例题1
软考高级-系统架构师-案例分析题1必做部分主要考点就是质量属性,架构风格,软件架构评估,非功能需求.除了2013年(ESB总线),2014年(设计模式和MVC)没有考以外基本上都涉及到了,下面是我总结 ...
python 数学公式_python的数学算法函数及公式用法
之前老是跟大家说看久了Python,总感觉就像是很多的数学公式运算,大家一致觉得只是一点点像,那今天跟大家直接就说下叫"数学"算法的内容,这样大家再来品鉴下,是不是可以贯通使用的内 ...
python写公式函数_python的数学算法函数及公式用法
之前老是跟大家说看久了Python,总感觉就像是很多的数学公式运算,大家一致觉得只是一点点像,那今天跟大家直接就说下叫"数学"算法的内容,这样大家再来品鉴下,是不是可以贯通使用的内 ...
【软考系统架构设计师】2011年下系统架构师综合知识历年真题
[软考系统架构设计师]2011年下系统架构师综合知识历年真题 2011年下系统架构师综合知识历年真题 [软考系统架构设计师]2011年下系统架构师综合知识历年真题 [2011下架构真题第01题:绿色] ...
系统架构设计师（截图+做题思路+目录）
目录文章目录目录系统架构设计师考试介绍计算机组成与体系结构计算机体系结构分类-Flkynn CISC与RISC的区别层次化存储结构 Cache 局部性原理主存-分类磁盘结构与参数磁盘 ...
歪理邪说解析架构设计师上午考试试题之一（分析2010下半年系统架构设计师上午试题01-05题）
歪理邪说解析架构设计师上午考试试题之一分析2010下半年系统架构设计师上午试题01-05题 [引言] 1.一直期待专业的技术话题也能和<明朝哪些事>一样,有趣和好玩,能吸引大家的去阅读, ...
【软考系统架构设计师】2012年下系统架构师综合知识历年真题
[软考系统架构设计师]2012年下系统架构师综合知识历年真题 2012年下系统架构师综合知识历年真题 [软考系统架构设计师]2012年下系统架构师综合知识历年真题 [2012下架构真题第01题:绿色] ...

最大流量问题-系统架构设计师-数学算法题-石油大亨深海发现油田，设计师着急了！！！

最大流量问题-系统架构设计师-数学算法题-石油大亨深海发现油田，设计师着急了！！！相关推荐

最新文章

热门文章