首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图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
53
问题
某带权有向图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
一个完整的网络管理系统由多个部件组成,下列错误的是__________。
在Windows命令窗口中输入()命令,可见到下图所示的结果。PersistentRoutes:None
某网络拓扑结构如下图所示:在路由器R2上采用命令(1)得到如下所示结果。R2>…R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/
设信号的波特率为800Baud,采用幅度一相位复合调制技术,由4种幅度和8种相位组成16种码元,则信道的数据速率为________________。
当用户通过键盘或鼠标进入某应用系统时,通常最先获得键盘或鼠标输入信息的是()程序。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量单流水线处理机。若连续执行10条指令,则共需时间(3)△t。
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
正在发展的第四代无线通信技术推出了多个标准,下面的选项中不属于4G标准的是__________。(2012年下半年试题)
下列不属于主动攻击形式的是__________。
在x.509标准中,不包含在数字证书中的数据域是()。
随机试题
建筑施工企业项目经理,是建筑施工企业法定代表人在()上的代表人。
大量证据表明,企业的社会责任与其长期利润之间有着( )关系。
在五色主病中,黄色主
与动脉粥样硬化斑块形成无关的细胞是
下列环境空气质量二级标准正确的标准限制值是()。
预付下年度的报刊杂志费,应编制的记账凭证是()。
股权投资基金行业自律和政府监管,既有联系,又有区别。下列选项中,关于二者联系方面的表述不正确的是()。
所谓的实体墙是对墙体按()分类。
以下叙述中错误的是()。
Bob:Wow,look,allthethingsareonsale.Jane:Yes,lookathere,thisis50%off.______.Bob:Andlookattheshoes.Theya
最新回复
(
0
)