首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表: 从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表: 从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
admin
2018-10-14
30
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表:
从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
选项
A、26
B、23
C、22
D、21
答案
B
解析
这题考的是最大流量问题。
首先把运输能力数据标在图上(注意:结点之间的双向运输能力都是相同的,所以省略了箭头,这是最简单的流量问题)。
接下来寻找从结点①到结点⑥的运输能力最大的那条路径(注意:每条路径上的最大流量应是其各段流量的最小值),路径①③⑤⑥运输能力最大,为10万吨。
将总运输能力暂时记为10万吨,然后将路径①③⑤⑥上各段线路上的流量扣除10万吨,剩余流量为0的线段则将其删除(比如①一③)。此时的运输网变成了下图。
继续寻找从①到⑥的运输能力最大的那条路径,此时路径①②⑤⑥的运输能力最大,为6万吨。
将总运输能力暂时记为10+6=16万吨,然后将路径①②⑤⑥上各段线路上的流量扣除6万吨,剩余流量为0的线段则将其删除。此时的运输网变成了下图。
重复以上步骤,直至①和⑥之间再无通路。
此时,总运输能力暂时记为10+6+5+1+1=23万吨,过程如下:
(1)路径①③⑤⑥的最大流量为10万吨:
(2)路径①②⑤⑥的剩余最大流量为6万吨;
(3)路径①④⑥的剩余最大流量为5万吨;
(4)路径①④③⑤⑥的剩余最大流量为1万吨;
(5)路径①④②⑤⑥的剩余最大流量为1万吨。
有同学问,如果不是每次都先找最大流量路径,是否也能得出23万吨。
理论上可以证明,不管每次先找流量最大的,还是流量最小的,或是流量居中的路径,都能得出正确答案,最大流量值23万吨是唯一确定的。
转载请注明原文地址:https://kaotiyun.com/show/wvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
UML的事物是对模型中最具有代表性的成分的抽象,(2)是模型的静态部分,描述概念或物理元素;(3)用来描述、说明和标注模型的任何元素。
在数据处理应用中,有时需要用多项式函数曲线来拟合一批实际数据。以下图中,(55)体现了三次多项式曲线的特征。
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
某软件开发团队欲开发一套管理信息系统,在项目初期,用户提出了软件的一些基本功能,但是没有详细定义输入、处理和输出需求。在这种情况下,该团队在开发过程应采用(19)。
数字签名的功能不包括(7)。
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
同一型号的1000台计算机,在规定的条件下工作1000小时,其中有10台出现故障。这种计算机千小时的可靠度R为(24),失效率λ为(25)/小时,平均故障间隔时间(MTBF)为(26)小时。
随机试题
多器官功能障碍综合征(MODS)特点有
谈论美味佳肴时引起唾液分泌是
关于局部神经元回路,不正确的论述是
肝硬化患者机体多种功能受到影响,出现低血糖的主要原因是
关于高桩码头工程岸坡抛填施工时的说法,正确的是()。
“运输工具名称及号码”:SUNSEA/407E。()
定置管理的开展程序是()。
在人人都有发言权的微博时代,一个不经意的转发和评论,既可能为真相增添力量,也可能不小心成为谣言的帮闲,甚至可能成为他人的灾难。该如何更好地行使自己的话语权,这是一个值得认真对待的问题。近日《中国青年报》有篇文章谈到,一旦被主观偏见、愤怒情绪、不假思索的责骂
我国科研人员经过对动物和临床的多次试验,发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫疾病的作用,是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是,从杂志收到该论文到它的发表,间隔了6周。如果这一论文能尽早发表的话,这
It’spartofthenewyearritual—anannualattempttostartafreshandturnoveranewleaf.Butmakingresolutionsisanearpo
最新回复
(
0
)