首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图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
32
问题
某带权有向图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑结构如下图所示:在路由器R2上采用命令(1)得到如下所示结果。R2>…R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/
TCP段头的最小长度是(27)字节。
某IP网络连接如下图所示,在这种配置下IP全局广播分组不能够通过的路径是(12)。
8个9600b/s的信道按时分多路复用在一条线路上传输,在统计TDM情况下,假定每个子信道有80%的时间忙,复用线路的控制开销为5%,那么复用线路的带宽为(15)。
计算机中CPU的中断响应时间指的是(3)的时间。
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可支持(44)个网络设备。
某软件公司参与开发管理系统软件的程序员张某,辞职到另一公司任职,于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
随机试题
女性,37岁,怀孕足月,因高龄孕妇和怀疑胎儿宫内窒息行剖宫产。术后安返病房,术后第2天患者感觉右下肢疼痛,医生建议卧床休息。第3日下午起床去厕所时突然摔倒,出现呼吸困难,意识丧失,经抢救无效死亡。该病例最有可能的死亡原因是
四象限理论中可以进行频率处理的是
控制疟疾症状的首选药是()。
张某和刘某原是定居西班牙的华侨,双方在法国留学时结婚,后又定居于德国。多年后双方在德国提起离婚诉讼,但德国法院以离婚诉讼必须由当事人国籍所属国的法院管辖为由不予受理。若张某向我国法院提起诉讼时,下列哪个法院有管辖权?()
根据《建设工程施工劳务分包合同(示范文本)》(GF一2003—0214),由劳务分包人负责办理并支付保险费的是()。
会计核算软件应能打印下列()数据。
某企业对生产设备进行改良,发生资本化支出共计45万元,被替换旧部件的账面价值为10万元,该设备原价为500万元,已计提折旧300元,不考虑其他因素。该设备改良后的入账价值为()万元。
税收法律关系的产生、变更和消灭是由()决定的。
1978年全国科学大会
Mostcomputersystemsare(71)totwodifferentgroupsofattacks:insiderattacksandoutsiderattacks.Asystemthatisknowntobe(72)toanout
最新回复
(
0
)