关键路径是指AOE(Active On Edge)网中 (41) 。

admin2014-11-11 91

问题关键路径是指AOE(Active On Edge)网中 (41) 。

选项 A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径

答案C

解析 AOE(ActivitvOnEdge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯。一的入度为0的开始顶点，及唯一的出度为oN结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。

转载请注明原文地址:https://kaotiyun.com/show/xTRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

关键路径是指AOE(Active On Edge)网中 (41) 。

软件设计师上午基础知识考试

软考中级

以下关于帧中继网的叙述中，错误的是()。

Linux系统在默认情况下将创建的普通文件的权限设置为()。

一台PC计算机系统启动时，首先执行()。

在xDSL技术中，能提供上下行信道非对称传输的技术是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

在Linux中，通常使用___________命令删除一个文件或目录。

组织设计应该遵循哪些原则?

急性血源性骨髓炎最常见的致病菌是乙型链球菌。()

房水引流途径正确的是

识记的内容遗忘最快发生在识记后的

产品生命周期理论把一种产品的生命周期划分为创新、成熟和标准化三个阶段。在创新阶段,产品的需求价格弹性很大,生产在创新国国内进行。()

设备驱动程序，简称驱动程序，是一个允许()的程序。

旅行社自交纳或者补足质量保证金之日起2年内未因侵害旅游者合法权益受到行政机关罚款以上处罚的，旅游行政管理部门应当将旅行社质量保证金的交存数额降低50％，并向社会公告。()

旅游旺季，小王不慎丢失导游证，在补办导游证期间，他可去旅游局申领临时导游证，继续导游活动，以解导游人员短缺之急。()

Wheredidtheconversationprobablytakeplace?