首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表: 从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表: 从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
admin
2018-10-14
52
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表:
从结点①到结点⑥的最大运输能力(流量)可以达到( )万吨/小时。
选项
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
某企业拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是(32)。
某软件开发团队欲开发一套管理信息系统,在项目初期,用户提出了软件的一些基本功能,但是没有详细定义输入、处理和输出需求。在这种情况下,该团队在开发过程应采用(19)。
某公司所生产的U盘使用了其品牌产品“移动硬盘”的注册商标,那么,该公司(34)的商标专用权。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
IP安全性(IP Security,IPSec)提供了在局域网、广域网和互联网中安全通信能力。关于IP安全性下列说法不正确的是(32)。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表16-9。根据表中的数据,该产
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128Kb/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(6)、采用有线电视双向改造后的电缆的(7)以及光纤到大楼再通过局域网到户的(8)等方式。
假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地传输到乙地,甲、乙相距1km,可以采用的方法有汽车运输和TCP/IP网络传输,网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下,采用(12)介质,所用时间最短。
若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/h,在不考虑其他因素对可靠性的影响时,该计算机系统的MTBF为______小时。
随机试题
审判监督程序与二审的区别有()等。
域外取证
插入三腔二囊管的上消化道出血患者突然出现呼吸困难,护士首先采取的措施是()
艾滋病免疫学检查一般主要包括
男,54岁,因外伤造成右肱骨外科颈骨折,臂不能外展,三角肌表面皮肤麻木,考虑是损伤了
分析近代两次中日战争对中国政治经济和国际地位的影响。
行政机关在其法定职权范围内,依法可以委托下列哪种组织实施行政许可?()
下列量表中可以表示事物不同的等级的是()
设方程组,有无穷多个解,a1=,a2=,a3=为矩阵A的分别属于特征值λ11,λ1=-2,λ3=-1的特征向量.求|A*+3E|.
Mychiefobjectiontothebookisthatthecharactersarestereotyped.
最新回复
(
0
)