首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键路径是指AOE(Active On Edge)网中 (41) 。
关键路径是指AOE(Active On Edge)网中 (41) 。
admin
2014-11-11
56
问题
关键路径是指AOE(Active On Edge)网中 (41) 。
选项
A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径
答案
C
解析
AOE(ActivitvOnEdge)网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。AOE网没有有向回路,存在唯。一的入度为0的开始顶点,及唯一的出度为oN结束顶点。对AOE网最关心的两个问题是:完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念:关键路径和关键活动。
关键路径:从开始顶点到结束顶点的最长路径,路径的长度也是工程完成的最少时间。
关键活动:关键路径上的所有活动,关键活动的最大特征是:该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间,整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意,关键路径不是唯一的。
转载请注明原文地址:https://kaotiyun.com/show/xTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMPv3中,把管理站(Manager)和代(Agent)统一叫()。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为()。
下面关于Linux系统文件挂载的叙述中,正确的是()。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片,得到原始的24位真彩色图像的数据量是()Byte。
以下关于网络安全设计原则的说法,错误的是()。
__________确定了标准体制和标准化管理体制,规定了制定标准的对象与原则以及实施标准的要求,明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
利用结构化分析模型进行接口设计时,应以__________为依据。(2011年下半年试题)
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
随机试题
______,heisnotaverybrightpupil.
急性白血病病人经化疗诱导缓解后出现头痛、呕吐、视力障碍甚至瘫痪,最可能发生
A.Ⅰ期临床试验B.Ⅱ期临床试验C.Ⅲ期临床试验D.Ⅳ期临床试验观察人体对于新药的耐受程度和药代动力学,为制订给药方案提供依据的是()
《合同法》第75条规定,“撤销权自债权人知道或者应当知道撤销事由之日起1年内行使。自债务人的行为发生之日起( )年内没有行使撤销权的,该撤销权消灭。”
国际货运代理人与货主之间的关系,称为()。
下列关于世界著名音乐家说法对应正确的是()。
设k>0,且级数un2收敛,则级数().
Sometimeinthenextcentury,thefamiliarearly-newspaperonthefrontgatewilldisappear.Andinsteadofreadingyournewspap
BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】______【T1】______
A、Tolearnthepsychologicalfunctionoflanguage.B、Tolearnthesociologicalfunctionoflanguage.C、Tolearnthecomplexityo
最新回复
(
0
)