首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表: 从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表: 从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
admin
2018-10-14
55
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表:
从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
选项
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
数字签名的功能不包括(7)。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
图16-4标出了某地区的运输网:各节点之间的运输能力如表16-10所示(单位:万吨/小时):从节点①到节点⑥的最大运输能力(流量)可以达到(65)万吨/小时。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128Kb/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(6)、采用有线电视双向改造后的电缆的(7)以及光纤到大楼再通过局域网到户的(8)等方式。
进程P1、P2、P3、P4、P5的前趋图如下:若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(50),c和d应分别填写(51),e和f应分别填写(52)。
若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/h,在不考虑其他因素对可靠性的影响时,该计算机系统的MTBF为______小时。
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯一的供油站。各站点之间的箭线表示输油管道和流向。箭线边上标注的数字表示该管道的最大流量(单位:百吨/小时)。据此可算出,从站点①到达站点⑥的最大流量为(54)百吨/小时,而且当
在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。
随机试题
阅读《宝黛吵架》中的一段文字,然后回答下列小题。谁知这个话传到宝玉黛玉二人耳内,他二人竟从来没有听见过“不是冤家不聚头”的这句俗话儿,如今忽然得了这句话,好似参禅的一般,都低头细嚼这句话的滋味儿,不觉的潸然泪下。虽然不曾见面,却一个在潇湘馆临风洒泪
蛋白质溶液的稳定因素是
女,63岁,脑卒中后右侧偏瘫就诊康复科,体格检查:神志清楚,言语清晰,左侧肢体活动自如。右侧上下肚肌张力增高,被动活动右上肢,在关节活动范围后50%范围内出现突然卡住,然后在关节活动范围的后50%均呈现最小的阻力;被动活动左、右下肢,在关节活动范围之末时出
能明显提高高密度脂蛋白HDL的药物是
某妇女,35岁,妊娠42周,临产10小时,检查:胎心音120次/分,宫口3cm,有水囊感,S=0,B超双顶径9cm,羊水深度2.5cm,其处理以下列哪项为最佳
建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏,这是为了消除()的不利影响。
民事法律关系的终止,是指某类民事法律关系主体之间的权利义务不复存在,彼此丧失了( )。法律关系内容变更中,一方的权利增加,也就意味着另一方的( )。
下列物品不属于民用危险品的是()。
根据以下资料,回答以下问题。2012年1~8月,北京市开发区累计完成招商项目2730个,比上年同期增长21.5%:项目总投资,597.5亿元,同比下降13.4%;企业注册资本435.8亿元,同比下降7.7%;合同外资金额10.3亿美元,同比下降3
计算机软件可划分为系统软件和应用软件两大类,以下哪个软件系统不属于系统软件?
最新回复
(
0
)