数据结构中关键路径的问题，为什么求事件最早开始时间是把权值最大的路径加起来呢？

如题所述

推荐答案推荐于2018-09-17

完成不同路径上的活动所需时间虽然不同，但是只有所有路径上的活动都完成了，整个工程才能算是结束了。因此，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。把关键路径上的活动称为关键活动。完成整个工程的最短时间就是关键路径的长度，也就是关键路径上各种花费开销的总和。这是因为关键活动影响了整个工程的时间，即如果关键活动不能按时完成的话，整个工程的完成时间就会延长。因此，只要找到了关键活动，就找到了关键路径，也就可以得出最短完成时间。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/GWq8qN8IWpqG88v3vqq.html

其他回答

第1个回答 2018-09-14

我的理解：因为每个事件的最早开始时间，是等待前驱活动都要完成才能开始，所以要等路径最长的前驱活动完成后才开始，所以关键路径是所有最长活动时间的和。

相似回答

如何理解数据结构的最早、最迟开始时间?答：最早开始时间等于当前边起始结点的最早发生时间。最晚开始时间等于当前边指向结点的最迟发生时间-当前边的权值。最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。例如节点4有两个前驱结点（节点2和3），节点2到节点4的最早发生时间是a1+a3也就是8，节点3到节点4的最早发生时间是a2+a4也就...

《数据结构》关键路径问题【高手进】答：由于在AOE网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度（路径上各活动持续时间之和）。路径长度最长的路径叫做关键路径。假设开始点是v1，从v1到vi的最长路径长度叫做事件vi的最早发生时间，这个时间决定了所有以vi为尾的弧所表示的活动的最早开始时间。用e(...

你一定看得懂的关键路径概念答：活动最早开始时间e与最迟开始时间l的计算，分别基于边的起点和后继顶点的最迟发生时间减去活动本身的持续时间。时间余量d = l - e，它揭示了活动的灵活性。关键路径是由所有时间余量为0的活动组成的，它们是决定项目总工期的关键路径。求解步骤要找到关键路径，首先计算VE和VL，接着确定每个活动的e和...

数据结构 图之关键路径答：在下面的计算过程中，就可以理解这些属性的概念了下表为各顶点（事件）的ve值：下表为各顶点（事件）的vl值：e(i):活动ai是由弧<vk,vj>表示，则活动的最早开始时间应该和事件vk的最早发生时间相等，因此，就有e(i)=ve(k)。即：边（活动）的最早开始时间等于它发出的顶点(事件)的的最早发生...

图的关键路径答：关键路径算法原理：先求所有顶点的事件最早发生时间（从起点开始计算），如有顶点1和顶点2都到达顶点3，那么顶点3的最早开始时间为max(顶点1 + 路径长度，顶点2 + 路径长度)；之后求出所有顶点的时间最迟发生时间（从终点开始计算），如顶点3会到达顶点4和顶点5，那么顶点3的最迟发生时间为min（顶点...

数据结构里关键路径上的事件最早发生时间与最晚发生时间是否相同答：不同。事件最早发生时间ve（earliest time of vertex）：顶点vk的最早发生时间，从始点到vi的最长（加权）路径长度。事件最晚发生时间vl(lastest time of vertex)：顶点vk的最晚发生时间，在不拖延整个工期的条件下，vi的可能的最晚发生时间。A、从开始顶点 v1 出发，令 ve(1)=0，按拓扑有序序列...

关键路径是aoe网中( )。答：关键路径是AOE网中活动最早开始时间的最大值。关键路径是网络计划中完成时间最长的路径，它决定了整个项目的最短完成时间。因此，关键路径上的活动必须按期完成，否则整个项目的进度都会受到影响。在AOE网中，关键路径还可以通过计算得出。我们可以将每个活动看作是从起点到该活动所在位置的最短路径，然后...

大家正在搜

数据结构中的关键路径数据结构求关键路径例题关键路径事件最早发生时间数据结构关键路径求解数据结构关键路径例题图解数据结构求关键路径视频数据结构关键路径计算简单例题数据结构图关键路径数据结构关键路径实验报告