首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图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
68
问题
某带权有向图如图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个成员组成的开发小组,若任意两人之间都有沟通路径,则一共有()条沟通路径。
以下关于RISC(精简指令系统计算机)技术的叙述中,错误的是()。
~Linux操作系统中,网络管理员可以通过修改()文件对Web服务器的端口进行配置。
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是_________。(2009年下半年试题)
TCP段头的最小长度是(27)字节。
以太网帧格式如下图所示,其中的“长度”字段的作用是______。
计算机中CPU的中断响应时间指的是(3)的时间。
正在发展的第四代无线通信技术推出了多个标准,下面的选项中不属于4G标准的是__________。(2012年下半年试题)
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
随机试题
根据权变理论,影响领导行为有效性的因素有哪些?
下列情况不属于医院感染的是
对减少与消除散射线无关的措施是
混凝土中掺入减水剂,如果保持工作性和强度不变的条件下,可节约水泥的用量。
相对于零基预算,增量预算的优点有()。
某小区的网费是按照用户每个月的上网时长数计算的,若每月上网时长小于等于60小时,则网费为30元;若每月上网时长为60~100小时,每小时网费为0.6元;若每月上网时长大于等于100小时,每小时网费为0.55元。编写程序,要求输入用户某月上网时长后,输出该用
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:在工作表“员工个人情况统计”中,生成一个三维饼图统计全部报告的修改情况,显示不同修改
Text…Incontrast,SanFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【
Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme
LoveLovemakesyoufeelwanted./Ifyourealizethatyoucanlosetheoneyoulove,/thenyouhaveagreaterappreciation
最新回复
(
0
)