首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带权有向图如图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
23
问题
某带权有向图如图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://jikaoti.com/ti/t0f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列千兆以太网标准中,传输距离最短的是()。
客户端采用ping命令检测网络连接故障时,可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。
某网络拓扑结构如下图所示:在路由器R2上采用命令(1)得到如下所示结果。R2>…R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/
采用CRC进行差错校验,生成多项式位g(x)=x4+x+1,信息码字为10110,则计算出CRC的校验码是__________。(2008年下半年试题)
在Linux操作系统中把外部设备当作文件统一管理,外部设备文件通常放在(31)目录中。
正在发展的第四代无线通信技术推出了多个标准,下面的选项中不属于4G标准的是__________。(2012年下半年试题)
3DES的密钥长度为()。
访问控制列表(ACL)分为标准和扩展两种。下面关于ACL的描述中,错误的是__________。(2009年上半年试题)
私网地址用于企业内部IP地址分配,网络标准规定的私网地址有(52)。
阅读以下说明,回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请
随机试题
下列选项中,可用成语略写法快速书写的词组是()。
【T1】Canlovereallylastalifetime?Absolutely.【T2】Butonlyifyoubelievethefairytaleoflivinghappilyforever.Ateamof
小脑病变时的典型步态为()
阅读李白《行路难》(其一),然后回答下列小题。金樽清酒斗十千,玉盘珍羞直万钱。停杯投箸不能食,拔剑四顾心茫然。欲渡黄河冰塞川,将登太行雪满山。闲来垂钓碧溪上,忽复乘舟梦日边。行路难,行路难,多歧路,今安在?长风破浪会有时,直挂云帆济沧海。分
A.桃红四物汤B.血府逐瘀汤C.复元活血汤D.身痛逐瘀汤E.补阳还五汤
中国保监会规定保险公司应至少将分红保险业务当年度可分配盈余的()分配给客户。
人们在一生中所进行的身体锻炼和所受到的各种体育教育的总和称为()。
根据材料回答下列问题。2008年全国共查处广告违法案件51599件,下降8.88%;罚没金额2.47亿元,比上年同期减少2528.90万元,下降9.30%。其中共查处虚假广告:14150件,比上年同期减少2234件,下降13.64%;非法经营广告9694
行政组织的法定最高决策权和管理权由行政首长一人行使并负责的组织体制是:()
Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneisthefamiliar"tom
最新回复
(
0
)