首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键路径是指AOE(Active On Edge)网中 (41) 。
关键路径是指AOE(Active On Edge)网中 (41) 。
admin
2014-11-11
85
问题
关键路径是指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)等)和应用软件都是建立在操作系统基础上的。图2—5,①②⑧分别表示(2)。(1)
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
使用tracert命令进行网络检测,结果如下图所示,那么本地默认网关地址是()。C:\>tracert110.150.0.66Tracingrouteto110.150.0.66overamaximu
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片,得到原始的24位真彩色图像的数据量是()Byte。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性,可分为强制性标准和推荐性标准。现已得到国家批准的《软件工程术语标准》(GB/T11457-89)属于______标准。
随机试题
差旅费报销单属于原始凭证中的()
咯血伴胸痛见于
A.四环素B.氯霉素C.链霉素D.嘌呤霉素E.放线菌酮(2006年第113题)能与原核生物核蛋白体小亚基结合,改变其构象,引起读码错误的抗菌素是
下列哪种发作类型属于偏头痛等位发作
A、高热骤降,涕泪横流,两目红赤B、高热不退,咳嗽气促,鼻煽痰鸣C、壮热起伏,烦躁不安,咳嗽阵作D、高热不退,烦躁谵妄,四肢抽搐E、咽喉肿痛,咳声重浊,声如犬吠麻疹邪毒闭肺证在麻疹的基础上证见
关于工伤保险和意外伤害保险的说法,正确的是()。
情景描述:某服装厂,共2层,层高为6m,每层建筑面积为4000m2,且每层划分为1个防火分区。该厂房的正北面是耐火等级为二级的4层铝粉厂房,层高为4.5m,正南面是耐火等级为二级的3层食用油仓库,西面是耐火等级为三级的2层印染厂,东面是耐火等级为二级的6层
《侵权责任法》第7条规定,行为人损害他人民事权益,不论行为人有无过错,法律规定应当承担侵权责任的,依照规定,这种侵权损害赔偿的归责原则是过错推定责任原则。()
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwen-tyyears.Themainchangehasbeen【
NarratorListentopartofaconversationbetweenastudentandanadvisor.Nowgetreadytoanswerthequestions.You
最新回复
(
0
)