首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键路径是指AOE(Active On Edge)网中 (41) 。
关键路径是指AOE(Active On Edge)网中 (41) 。
admin
2014-11-11
57
问题
关键路径是指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)统一叫()。
网络管理的5大功能域是()。
在计算机系统中,构成虚拟存储器()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(2)
下面的提示符_________表示特权模式。
关于移动AdHoc网络MANET,(65)不是MANET的特点。
在Linux中,通常使用___________命令删除一个文件或目录。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。【说明】当一元多项式aixi中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多
图7-10中只有一个外部实体E1。使用[说明]中的词语,给出E1的名称。在进行系统分析与设计时,面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
随机试题
“中国人占世界人口总数的22%”中,“中国人”是()
A.拔毒生肌,杀虫止痒B.解毒明目退翳,收湿止痒敛疮C.外用攻毒杀虫,内服逐水通便D.外用清热解毒,内服清肺化痰铅丹的功效是
全关节结核是指
关于滤过的影响因素的不正确表述是
流行病学中的偏倚分为()。
甲遭乙追杀,情急之下夺过丙的摩托车骑上就跑,丙被掉骨折。乙开车继续追杀,甲为逃命飞身跳下疾驶的摩托车奔入树林,丙一万元的摩托车被毁。关于甲行为的说法,下列哪一选项是正确的?(卷二真题试卷第4题)
现行《中华人民共和国海关法》是经()全国人民代表大会修改的。
杠杆投资组合P的标准差是()
邓小平的一生经历了太多的磨难和辉煌,留下了太多的记忆和回想。可人们印象最深的,总是他那求真的(),务实的本色。
下列情形可能发生的是:
最新回复
(
0
)