首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图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
64
问题
某带权有向图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
某网络拓扑结构如下图所示:在路由器R2上采用命令(1)得到如下所示结果。R2>…R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
采用CRC进行差错校验,生成多项式位g(x)=x4+x+1,信息码字为10110,则计算出CRC的校验码是__________。(2008年下半年试题)
在Linux操作系统中把外部设备当作文件统一管理,外部设备文件通常放在(31)目录中。
计算机中CPU的中断响应时间指的是(3)的时间。
3DES的密钥长度为()。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)
随机试题
患者,女,30岁,诉多处关节肿痛6个月。下述与诊断类风湿关节炎有关的临床表现或检查是
A、急性溶血B、缺铁性贫血C、再生障碍性贫血D、巨幼细胞性贫血E、珠蛋白生成障碍性贫血符合MCV↓,,MCH↓,MCHC↓,RDW↑的疾病是
女性,17岁。确诊暴发型流行性脑脊髓膜炎。应首选下列哪个药物治疗()
关于涉及人体的临床医学研究,正确的是
开放式证券投资基金赎回费收入在扣除基本手续费后,余额应当归()所有。
为保证基金会计核算和基金净值计算的准确性,基金管理人和托管人须配置相同的技术系统。
《商业银行金融创新指印》的核心是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
Ihadthewaitergoovertothetabletoseeifmywalletwasonthefloor.
TheEnglishVocabularyVocabularyisacompleteinventoryofthewordsinalanguage.Itcanbedividedintoactivevocabulary
最新回复
(
0
)