首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键路径是指AOE(Active On Edge)网中 (41) 。
关键路径是指AOE(Active On Edge)网中 (41) 。
admin
2014-11-11
62
问题
关键路径是指AOE(Active On Edge)网中 (41) 。
选项
A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径
答案
C
解析
AOE(ActivitvOnEdge)网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。AOE网没有有向回路,存在唯。一的入度为0的开始顶点,及唯一的出度为oN结束顶点。对AOE网最关心的两个问题是:完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念:关键路径和关键活动。
关键路径:从开始顶点到结束顶点的最长路径,路径的长度也是工程完成的最少时间。
关键活动:关键路径上的所有活动,关键活动的最大特征是:该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间,整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意,关键路径不是唯一的。
转载请注明原文地址:https://kaotiyun.com/show/xTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于X.25网络的描述中,正确的是()。
在Linux中,某文件的访问权限信息为“-rwxr-r-”,以下对该文件的说明中,正确的是()。
下列叙述中,与提高软件可移植性相关的是()。
渐增式开发方法有利于()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
如图2-25所示是门禁控制系统的一个不完整类图,根据题干说明中给出的术语,请给出类Lock的主要属性。序列图是场景的图形化表示,描述了以时间顺序组织的对象之间的交互活动,即显示了一组对象和由这组对象发送和接收的消息。如图2-26所示是用户成功开锁的序
随机试题
试述太平天国农民战争的意义。
阅读《答李翊书》中的一段文字,然后回答问题。气,水也;言,浮物也。水大而物之浮者大小毕浮。气之与言犹是也,气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?
关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序,下列哪一说法是正确的?(2012年试卷2第38题)
以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时,不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。
行业的成长实际上是指( )。
企业会计方法和程序前后各期( )。
某公司正处于快速发展时期,急需高素质人才加盟,为此人力资源部门和多家猎头公司签订了合作协议,开始进行大张旗鼓的人才招募选拔。该公司人才招募选拔的流程是:猎头公司推荐候选人,候选人资料经人力资源部经理筛选后交总经理审阅,由总经理决定是否面试,再由人力资源部和
根据《企业所得税法》及其实施条例的有关规定,不得提取折旧的固定资产是()。
出境旅游领队带领旅游团入中国境的服务包括()
(2015·河南)既是课程标准的具体化,也是师生进行教学的主要依据的是教科书。()
最新回复
(
0
)