首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
48
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
选项
A、26
B、23
C、22
D、21
答案
B
解析
从结点①到结点⑥可以同时沿多条路径运输,总的最大流量应是各条路径上的最大流量之和,每条路径上的最大流量应是其各段流量的最小值。
解题时,每找出一条路径算出流量后,该路径上各段线路上的流量应扣除已经算过的流量,形成剩余流量。剩余流量为0的线段应将其删除(断开)。这种做法比较简单直观。
例如,路径①③⑤⑥的最大流量为10万吨,计算过后,该路径上各段流量应都减少10万吨。从而①⑧之间将断开,⑧⑤之间的剩余流量是4万吨,⑤⑥之间的剩余流量是11万吨(如下图)。
依次执行类似的步骤,从结点①到⑥的最大流量应是所有可能运输路径上的最大流量之和:
(1)路径①③⑤⑥的最大流量为 10万吨;
(2路径①②⑤⑥的剩余最大流量为 6万吨;
(3)路径①④⑥的剩余最大流量为 5万吨;
(4)路径①④⑧⑤⑥的剩余最大流量为 1万吨;
(5)路径①④②⑤⑥的剩余最大流量为 1万吨。
从而,从结点①到⑥的最大流量应是23万吨。
按照习惯,每次应尽量先找出具有最大流量的路径。理论上可以证明,虽然寻找各种路径的办法可以不同,运输方案也可以有很多种,但总的最大流量值是唯一确定的。
转载请注明原文地址:https://kaotiyun.com/show/V6GZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
通常所说的计算机系统是由()组成。
SSL协议双向认证,部分使用,除了客户端验证服务器,还有?
假如:T为IDS控制成本费用200000美元E为每年恢复数据节省费用50000美元R是为实施控制措施之前的每年恢复费用100000美元问年度预期损失ALE怎么计算:
为一个计算机房进行安全设计,第一步做什么?
交换机上的一个接入端口一般分配多少个VLAN?A、2B、4C、256D、1
AP启动(AP-Priming)应用于下列哪项?A、在用复杂算法引导(bootup)之前启动一个APB、利用捕获(hunting)过程和发现算法向AP交付一个控制器清单C、执行已交付给AP的控制器配置的基本设置D、通过无线电波提供(provisio
在服务改进项目的检查中,当服务改进项目实施完成后,()核对服务改进活动的目标达成情况,会同相关人员对实施效果进行验证,并记录验证或验收评价结果。
关于实施IT服务管理(ITSM)的根本目标的描述,不正确的是()。
如果网络中N个用户之间采用RSA算法进行加密通信,则整个加密通信系统共有(49)个密钥。
Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inhi
随机试题
宪法的稳定性具有重要意义,但同时,宪法内容也必须根据社会政治、经济的发展适时修改。根据宪法规定,下列有权修改宪法的主体是()。
形成面部的突起不包括()
幽门梗阻患者术前3天洗胃应用()
其他会计核算资料是指与会计核算、会计监督密切相关,由会计部门负责办理的有关数据资料,不包括()。
下列项目属于借款费用的有()。
对中国人民银行提出的对金融机构进行检查监督的建议,国务院银行业监督管理机构应当自收到建议之日起()内予以回复。
根据目标效益原理,管理者应从实际情况出发,确定组织管理的运行目标,()。
兄弟俩今年的年龄之和是35岁,当哥哥像弟弟现在这样大时,弟弟的年龄恰好是哥哥年龄的一半,则哥哥今年年龄为()岁。
设f(x,y),g(x,y)在平面有界闭区域D上连续,且g(x,y)≥0.证明:存在(ξ,η)∈D,使得.
Sometwentyyearsago,theperformanceofgirlsandboysinclasswascompared.Boys【B1】______betterinexams,sovariousmeasures
最新回复
(
0
)