数据结构中关键路径的问题，为什么求事件最早开始时间是把权值最大的路径加起来呢？
不同。
事件最早发生时间ve（earliest time of vertex）：顶点vk的最早发生时间，从始点到vi的最长（加权）路径长度。
事件最晚发生时间vl(lastest time of vertex)：顶点vk的最晚发生时间，在不拖延整个工期的条件下，vi的可能的最晚发生时间。
A、从开始顶点 v1 出发，令 ve(1)=0，按拓扑有序序列求其余各顶点的可能最早发生时间。
Ve(k)=max{ve(j)+dut()} , j ∈ T 。其中T是以顶点vk为尾的所有弧的头顶点的集合（2 ≤ k ≤ n）。
如果得到的拓朴有序序列中顶点的个数小于网中顶点个数n，则说明网中有环，不能求出关键路径，算法结束。
B、从完成顶点
出发，令
，按逆拓扑有序求其余各顶点的允许的最晚发生时间：
vl(j)=min{vl(k)-dut()} ,k ∈ S 。其中 S 是以顶点vj是头的所有弧的尾顶点集合（1 ≤ j ≤ n-1）。
扩展资料：
优化关键路径是一种提高设计工作速度的有效方法。一般地，从输入到输出的延时取决于信号所经过的延时最大路径，而与其他延时小的路径无关。在优化设计过程中关键路径法可以反复使用，直到不可能减少关键路径延时为止。
EDA工具中综合器及设计分析器通常都提供关键路径的信息以便设计者改进设计，提高速度。
参考资料来源：百度百科-关键路径
不对，这个只是图比较简单，或者关键路径只有一条时可以
如果关键路径并行的比较多，光计算顶点就不行了，只能一条一条弧（有向边）去检验
我的理解：因为每个事件的最早开始时间，是等待前驱活动都要完成才能开始，所以要等路径最长的前驱活动完成后才开始，所以关键路径是所有最长活动时间的和。
数据结构中关键路径的问题,为什么求事件最早开始时间是把权值最大的路 ...
答：因此，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。把关键路径上的活动称为关键活动。完成整个工程的最短时间就是关键路径的长度，也就是关键路径上各种花费开销的总和。这是因为关键活动影响了整个工程的时间，即如果关键活动不能按时完成的话，整个工程的完成时间就会延长。因此，只...
《数据结构》关键路径问题【高手进】
答：回答：AOE网(Activity On Edge)即边表示活动的网,是一个带权的有向无环图,其中顶点表示事件(Event),每个事件表示在它之前的活动已经完成,在它之后的活动可以开始,弧表示活动,权表示活动持续的时间。AOE网可用来估算工程的完成时间。由于整个工程只有一个开始点和一个完成点,故在正常的情况(无环)下,网...
求问数据结构的问题:有强连通分量的关键路径怎么求?
答：本题中分为三层：第一层为s。 朝终点最大输出量为11+22+10 = 43 第二层为节点1、2、3。 朝终点最大输出量为10+17+14 = 41（10是因为节点4最多接受10，出度为10，14是因为节点3的入度为14，所以是14而不是16）第三层为节点4、5、6。 朝终点最大输出量为10+16+16 = 42 ...
数据结构 图之关键路径
答：所组成的路径即为关键路径 ：a1->a4->a9 和 a2->a8->a9
数据结构关键路径的计算公式是什么?
答：最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。例如节点4有两个前驱结点（节点2和3），节点2到节点4的最早发生时间是a1+a3也就是8，节点3到节点4的最早发生时间是a2+a4也就是12，因为12>8，所以节点4的最早发生时间是12。
求关键路径的问题,王道数据结构5.4.5 209页的第21题,我觉得B,C选项都...
答：B是对的，C 是错了，是以弧头而不是弧尾（也就是有向弧的终点）因此答案就是C了
数据结构关键路径
答：如图
数据结构,关键路径
答：答案C是正确的，首先你要知道有哪些关键路径存在，在里面有3条关键路径存在 1）bdcg 2)bdeh 3)bfh 然后逐一筛选，只有C符合要求，f是3号关键路径中的活动。d是1，2号关键路径中的活动，所以同时缩短它们的工期，可以加快进度
数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...
答：在AOE网（活动-作业网）中，工程的最短时间路径并不总是关键路径。关键路径是指工程中从开始到结束所需时间最长的路径。选择最长路径作为关键路径的原因在于，它能够确保所有工程活动都按计划完成。如果关键路径上的任何活动提前完成，整个工程的最短完成时间也将随之缩短。在实际应用中，关键路径对于工程...
数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...
答：设计结果与预测的相符合，关键路径在具体的工程中有着重要的作用，当一个AOE网络中的关键路径只有一条时，加速关键路径上的任一关键活动，能够加速整个工程的完成。但当一个AOE网络中的关键路径不止一条时，加速任一关键活动不一定能够加速整个工程的完成。 如方案1与方案2在改变关键路径时整个工程的进度...
