数据结构，关键路径

如题所述

举报该问题

第1个回答 2015-09-22

答案C是正确的，首先你要知道有哪些关键路径存在，在里面有3条关键路径存在
1）bdcg
2)bdeh
3)bfh
然后逐一筛选，只有C符合要求，f是3号关键路径中的活动。d是1，2号关键路径中的活动，所以同时缩短它们的工期，可以加快进度本回答被网友采纳

第2个回答 2015-09-22

答案为：C

第3个回答 2015-09-22

B

第4个回答 2015-09-22

B

相似回答

求用简单语言讲一下数据结构中的关键路径和强连通分量。急!!!_百度...答：关键路径 在学习关键路径前，先了解一个AOV网和AOE网的概念：用顶点表示活动，用弧表示活动间的优先关系的有向图：称为顶点表示活动的网（Activity On Vertex Network），简称为AOV网。与AOV网对应的是AOE（Activity On Edge）网即边表示活动的网。AOE网是一个带权的有向无环图。网中只有一个入度为...

数据结构关键路径的计算公式是什么?答：最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。例如节点4有两个前驱结点（节点2和3），节点2到节点4的最早发生时间是a1+a3也就是8，节点3到节点4的最早发生时间是a2+a4也就是12，因为12>8，所以节点4的最早发生时间是12。

数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...答：在AOE网（活动-作业网）中，工程的最短时间路径并不总是关键路径。关键路径是指工程中从开始到结束所需时间最长的路径。选择最长路径作为关键路径的原因在于，它能够确保所有工程活动都按计划完成。如果关键路径上的任何活动提前完成，整个工程的最短完成时间也将随之缩短。在实际应用中，关键路径对于工程管...

数据结构假设一个工程的进度计划用AOE网题,答：若 e[i]=l[i]即为关键活动。由关键活动组成的路径即关键路径 v1最早发生时间:ve[1]=ve[0]+a1=0+5=5;v2最早发生时间:ve[2]=ve[0]+a2=0+6=6;v3最早发生时间:有两条路v0->v1->v3,路径长度为5+3=8；v0->v2->3, 路径长度为6+12=18；取最大的即公式中的Max{ve[i]+dut}...

数据结构,求助。AOE网中工程求最短时间为什么选最长路径作关键路径,而...答：最短路径只是某一点到另一点走的最快最短的路径，而关键路径以点为事件，需要将所有工程完成时的路径，所以选最长路径为关键路径才能确保所有工程都完成。设计结果与预测的相符合，关键路径在具体的工程中有着重要的作用，当一个AOE网络中的关键路径只有一条时，加速关键路径上的任一关键活动，能够加速...

数据结构题ve vl啥意思?答：vl 就是指需完成工程的关键路径中，从顶点到另一点最晚完成的时间的点。这里讲一下关键路径这个概念关键路径：关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。(百度百科)通俗的讲，就是把一个工程要走那些步骤全部列出来，再筛选出不能缺少的步骤，这些不能缺少的步骤就是关键路径。

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

数据结构,关键路径答：答案C是正确的，首先你要知道有哪些关键路径存在，在里面有3条关键路径存在 1）bdcg 2)bdeh 3)bfh 然后逐一筛选，只有C符合要求，f是3号关键路径中的活动。d是1，2号关键路径中的活动，所以同时缩短它们的工期，可以加快进度

关键路径怎么求?求详解。答：具体算法描述如下：1．输入e条弧<j,k>，建立AOE-网的存储结构。2．拓扑排序，并求得ve[]。从源点V0出发，令ve[0]=0,按拓扑有序求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点数n，则说明网中存在环，不能求关键路径，算法终止；否则执行步骤3。3．拓扑...

大家正在搜

数据结构中的关键路径数据结构关键路径求解数据结构图关键路径数据结构求关键路径例题数据结构关键路径例题图解数据结构求关键路径视频数据结构关键路径计算简单例题数据结构关键路径实验报告数据结构最短路径