99问答网
所有问题
判断:在AOE网络中一定只有一条关键路径。()
如题所述
举报该问题
推荐答案 2019-10-06
当然是错的了,怎么可能只有一条,
关键路径
的定义:从源点到汇点的最长路径的长度。以严蔚敏《
数据结构
》P183 图7.29为例,a1,a4,a7,a8,a10,a11均为关键活动,即l(i)=e(i),(不信的话,你可以自己按照步骤,验证一下)此时该AOE-网就有两条关键路径!
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/BXtWOeeXe.html
其他回答
第1个回答 2013-07-16
我来告诉你标准答案!错误!希望可以帮到你,最近我也在复习数据结构啊。
相似回答
下列说法正确的是
()
。
答:
【答案】:B 拓扑排序的结果不
一定
是唯一的;
在AOE网中
,
关键路径
不止
一条
。
关键路径
是事件节点
网络中
答:
正确答案:A 在AOE网中,
从源点到汇点的所有路径中,具有最大路径长度的路径成为关键路径
。在AOE网中,可以有不止一条的关键路径。如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity),用zhi边上的权值表示活动的持续时间(Duration), 用顶点表示事件(Event),则这样的有向...
关键路径
是指
aoe网中
答:
1、有向无环:AOE网是一个有向图
,其中没有环路,即任何活动都遵循一定的先后顺序,不会出现循环依赖的情况。2、
关键路径唯一
:在一个AOE网中,关键路径是唯一的,它由进入顶点后到离开顶点前所经历的所有活动的最长路径组成。关键路径的长度决定了整个项目的最短完成时间。3、活动间的关系明确:在AOE...
32.下列关于
AOE网
的叙述中,不正确的是
( )
。
答:
分析:关键活动组成了关键路径,关键路径是图中的最长路径,关键路径长度代表整个工期的最短完成时间,关键活动延期完成,必将导致关键路径长度增加,即整个工期的最短完成时间增加,因此A正确。关键路径并不唯一,当有多条关键路径存在时,其中
一条关键路径
上的关键活动时间缩短,只能导致本条关键路径变成非...
关键路径
是事件节点
网络中
__
答:
在AOE网络中
,有些活动顺序进行,有些活动并行进行,从源点到各个顶点,以至从源点到汇点的有向路径可能不止
一条
,这些路径 的长度也可能不同,完成不同路径的活动所需的时间虽然不同,但只有各
条路径
上所有活动都完成了,整个工程才算完成。因此完成整个工程所需的时间取决于从源点到汇点的最长路径...
AOE网
的性质
答:
边上的权值分别表示各项活动所需要的时间,事件v
1
表示工程开始,事件v3表示活动3和4完成后,活动5可以开始,事件v4表示活动2完成活动4和活动6开始,v5表示活动1完成活动3开始,事件v2表示工程结束。
关键路径(
临界路径
):在AOE网络中
从源点到汇点(结束顶点)的最长路径。关键路径上的活动为关键活动。
aoe网
的
关键路径
答:
1
. 为了计算
在AOE网中关键路径
上的活动时间延长了多少,必须首先拥有AOE网图和相关的活动时间数据。2. 关键路径上的活动时间延长量取决于AOE网的具体结构和各个活动的原始时间。3. 在AOE网中,关键路径是指从起始点到结束点的最长序列路径,这些路径上的活动被称为关键活动。4. 如果关键路径上的任何...
关键路径
是
aoe网中( )
。
答:
1
.
在AOE网中
,
关键路径
的定义是指一系列活动中,最早开始时间的最大值所对应的路径。2. 关键路径代表了项目中完成所需时间最长的连续活动序列,决定了项目的最短完成时间。3. 关键路径上的每个活动都必须按时完成,因为任何关键路径上的延误都会直接影响整个项目的完成时间。4. 在AOE网中,可以通过...
《数据结构》
关键路径
问题【高手进】
答:
回答:
AOE网(
Activity On Edge)即边表示活动的网,是一个带权的有向无环图,其中顶点表示事件(Event),每个事件表示在它之前的活动已经完成,在它之后的活动可以开始,弧表示活动,权表示活动持续的时间。AOE网可用来估算工程的完成时间。由于整个工程
只有一
个开始点和一个完成点,故在正常的情况(无环)下,...
大家正在搜
在AOE网络中关键路径只有一条
如何判断网络还是路由器故障
环网网络风暴判断方法
AOE网和AOV网
反馈网络怎么判断
AOE网络
设有AOE网
怎么检测网络稳定性
网络连接上但上不了网
相关问题
32.下列关于AOE网的叙述中,不正确的是( )。
任一AOE网中至少有一条关键路径这句话对吗?
在AOE网中,关键路径上某个活动时间缩短,整个工程的时间也必...
数据结构AOE网关键路径问题,不算活动差,直接看事件最迟最早...
数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关...
求这个aoe网关键路径 天勤的例题,不需要过程,麻烦把ve ...
求图的关键路径(AOE网) c或C++语言代码 高分!!
AOE网中工程求最短时间为什么选最长路径作关键路径,而不是最...