首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图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
65
问题
某带权有向图如图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信号的波特率为1000Baud,信道支持的最大数据速率为2000b/s,则信道采用的调制技术为()。
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
渐增式开发方法有利于(4)。
某IP网络连接如下图所示,在这种配置下IP全局广播分组不能够通过的路径是(12)。
(66)针对TCP连接进行攻击。
某软件公司参与开发管理系统软件的程序员张某,辞职到另一公司任职,于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。
访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中,错误的是__________。(2009年上半年试题)
下列不属于主动攻击形式的是__________。
请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。
随机试题
什么是虚拟存储器?它有什么特点和作用?
A、Themanandhiswifeenjoyedtheirholidayverymuch.B、Theman’swifewasquitedisappointedwithhim.C、Theman’swifedid
属于炎症的变质性病变是
某妇女接受人工负压吸宫术后12日仍有较多阴道流血,首先考虑的是
以下关于根管预备器械的叙述不正确的是
简述辽代的立法概况。
2015年4月,某房地产开发公司通过出让方式取得了A地块40年的土地使用权。依据相关规划要求,该公司准备在A地块上兴建一座多功能商务大厦,但由于自身资金有限,急需通过外部融资筹措资金10亿元人民币。经该公司高层商议,决定向当地银行申请房地产抵押贷款。2
设有表Student(Sno,Sname)、SC(Sno,Cno,Grade),现要查询没选C01课程的学生姓名,请补全下列语句:SELECTSnameFROMStudentWHERENOT【6】(SELECT*FROMSC
Therecanbenodoubtthatthecomputerrevolutionhastouchedvirtuallyeverypersoninthecountryinsomewayoranother.
Inordertoachievecompanygoals,thepersonneldepartmentiscommittedto______goodemployees.
最新回复
(
0
)