首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
下图标出了某地区的运输网。 各结点之间的运输能力如下表(单位:万吨/小时)。 从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
admin
2008-11-05
50
问题
下图标出了某地区的运输网。
各结点之间的运输能力如下表(单位:万吨/小时)。
从结点①到结点⑥的最大运输能力(流量)可以达到(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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在下面关于计算机系统硬件的说法中,不正确的是()
下面程序运行时输入WindosXP1.0则输出的结果是()。main(){charstr[17];scanf(“%s”,str);printf(“%
下面程序的输出结果是()。#defineEVEN(a)a%2==0?1:0main(){if(EVEN(9+1))printf(“iseven\n”);
宏定义“#definep(x,y,z)x=y*z;”的宏替换“p(a,x+5,y-3.1)”应为()。
应用开发架构项目团队在进行安全审查前首先要关注什么?
初始802.11协议工作在哪个频率范围?A、2.0GHZB、900MHzC、5.0GHzD、2.4GHz
LWAPP可工作在下面哪两种模式?A、2层LWAPP模式B、联合LWAPP模式C、自治LWAPP模式D、3层LWAPP模式
无线客户端的另一个名称是什么?A、工作站B、终端节点C、客户端D、移动AP
IT外包是指企业将其IT部门的职能全部或部分外包给专业的第三方管理,集中精力发展企业的核心业务。选择IT外包服务能够为企业带来诸多的好处,如将计算机系统维护工作外包可解决人员不足(或没有)的问题;将应用系统和业务流程外包,可使企业用较低的投入获得较高的信息
由于业务发展的需要,甲公司IT部门计划建立起一套对IT服务管理流程进行持续性改进的机制,IT部门通过对企业远景、业界最佳经验以及对现状的评估和回顾,对现有流程的差距进行分析,找出差距后,通过考虑风险、问题和机会,对整体的流程改进方向和目的进行策划。以提高服
随机试题
国际经济组织基本的法律能力包括_______、_______和_______。
常用除热原的方法
治疗咳血肝火犯肺证,应首选
评标委员会成员拒绝在评标报告上签字又不书面说明其不同意见和理由的,()。
应用因果分析图法时应注意的事项包括()。
以下不属于项目投资决策主要方法的是()。
判断旅游者要求是否合理的标准有()。
2016年某市一次有关市民邻里关系的调查显示:在受访的951位市民中,“没有邻居”的有6位。“有邻居”的受访市民中,对邻居表示“了解”的占55.8%(“了解”分“很了解”和“部分了解”,占比分别为26.9%和28.9%),其余的表示“不了解”;对邻里关
在报表中要计算“实发工资”字段的平均值,应将控件的“控件来源”属性设置为()。
A、She’sworriedthatthemanwillmissnextweek’sdeadline.B、Shedoesn’tknowwhenthedeadlinefortuitionpaymentis.C、The
最新回复
(
0
)