首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图3-67所示。 若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分
某带权有向图如图3-67所示。 若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分
admin
2019-06-12
46
问题
某带权有向图如图3-67所示。
若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分别是(5)。
选项
A、12、12
B、12、13
C、13、12
D、13、13
答案
D
解析
拓扑排序的方法是重复执行下列步骤:①从图中选择一个入度为0的结点并输出之;②从图中删除此结点及其所有的出边,直到AOV网中不存在入度为0的顶点为止。在执行步骤①时可能有几个人度为0的结点,任选一个即可,从而导致可能会有多个拓扑排序。根据上述方法,显然可知 (1)选A。AOE网中从源点到汇点路径长度最长的路径叫做关键路径。该AOE网中共有3条关键路径:V1V2V4V6V5V7V8、V1V2V4V6V8、V1V3V5V7V8,其长度均为17。关键路径上的活动称为关键活动,也就是关键路径上所覆盖的有向边。此题中3条关键路径共覆盖了除a5外的所有其它活动,如图3-78所示。
事件Vk的最早发生时间是从源点到汇点的最长路径长度,Vk的最迟发生时间是在不推迟整个工程完成的前提下Vk最迟必须发生的时间。设关键路径长度为X,顶点Vk到汇点的最长路径长度为Y,则Vk的最迟发生时间为X-Y。
转载请注明原文地址:https://kaotiyun.com/show/ApRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
10个成员组成的开发小组,若任意两人之间都有沟通路径,则一共有()条沟通路径。
采用CRC进行差错校验,生成多项式位g(x)=x4+x+1,信息码字为10110,则计算出CRC的校验码是__________。(2008年下半年试题)
DES加密算法的密钥长度为56位,三重DES的密钥长度为________位。
(66)针对TCP连接进行攻击。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(2)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(1)
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(42)________________攻击。
请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
随机试题
Nowshemustworktwiceashardtocatchupwithothers.
红细胞沉降率加速主要是由于()(2002年)
下面四句话中表达不正确的是()。
某采购中心为某中学采购一批教学用实验设备,鉴于所购实验设备较为简易,且规格、型号、标准一致,国内产品质量过关、货源充足,价格稳定等特点,决定采用询价方式进行采购。他们询价的步骤是:第一步,从本中心工作人员中抽调6人组成三个询价小组;第二步,将一定范围内的1
房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。
某业主与W了程公司依据FIDIC条款格式,订立了某机电安装工程的施工合同。合同规定:采用单价合同,因设计变更而发生的工程量变化,按实调整;同时视具体的变,动情况,业主与承包商商谈变更后的单价。合同工期为18天,工期每提前1天奖励2000元,每拖后1天罚款4
工程建设法律关系的构成要素包括( )。
2006年底,全国广告经营额达1573亿元,比上年增长156.7亿元,增长率达11.1%,增幅比上年下降了0.9个百分点。2006年底,全国共有广告经营单位143129户,比上年增加17735户,增长14.1%;广告从业人员1040099人,比上年增加99
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
第一部用马克思主义观点系统阐述教育理论的著作是
最新回复
(
0
)