数据结构AOE网最长路径问题

上面说的最长路径是怎么看的

第1个回答 2015-01-19

图中每个顶点表示事件，每条弧表示活动，从定义中也可以知道，最长路径即是关键路径，此图可以表示一个工程的流程图，一个工程的最早完成时间自然是工程中所有最花费时间的活动都已完成所花费的最长时间，因为工程中的某些子工程是可以同时进行的。大概就是这样，如果要问这个18是怎么求出来的，这个问题就难以解释了，因为本身算法就很复杂，不是几句话就能说清楚的。上面这个图是清华大学计算机系教授严蔚敏与吴伟民所合编的《数据结构（C语言版）》中的原图，建议你搜索严蔚敏的视频看一看，共48集，多看几遍应该就没什么问题了本回答被提问者和网友采纳

相似回答

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

《数据结构》关键路径问题【高手进】答：回答：AOE网(Activity On Edge)即边表示活动的网,是一个带权的有向无环图,其中顶点表示事件(Event),每个事件表示在它之前的活动已经完成,在它之后的活动可以开始,弧表示活动,权表示活动持续的时间。AOE网可用来估算工程的完成时间。由于整个工程只有一个开始点和一个完成点,故在正常的情况(无环)下,网...

数据结构AOE网最长路径问题答：图中每个顶点表示事件，每条弧表示活动，从定义中也可以知道，最长路径即是关键路径，此图可以表示一个工程的流程图，一个工程的最早完成时间自然是工程中所有最花费时间的活动都已完成所花费的最长时间，因为工程中的某些子工程是可以同时进行的。大概就是这样，如果要问这个18是怎么求出来的，这个问题就...

求AOE网关键路径答：- v[j]：活动aj的最晚开始时间，等于其后继事件的最早发生时间减去活动持续时间。以一个具体的例子来说明如何求解AOE网中的关键路径：1. 首先计算每个事件的最早开始时间ve，即从起始顶点到该事件的最长路径上的时间。2. 接着计算每个事件的最晚开始时间vl，即从终止顶点到该事件的最短路径上的时间...

数据结构假设一个工程的进度计划用AOE网题,答：v3最早发生时间:有两条路v0->v1->v3,路径长度为5+3=8；v0->v2->3, 路径长度为6+12=18；取最大的即公式中的Max{ve[i]+dut}的含义ve[3]=18 ve[4]=18+3=21;ve[5]=21;ve[6]=23;ve[7]=25;ve[8]=28;ve[9]=30;假定vl[l]=ve[9]=30反向递推其余顶点的最迟发生时间 vl...

你一定看得懂的关键路径概念答：深入理解数据结构中的关键路径，是一项重要的技能，但这个概念往往容易让人陷入迷雾。让我们一起揭开它的神秘面纱，通过AOE网（活动-事件-时间网络）来清晰地解读。AOE网的构造在这个网络中，顶点代表着事件，它们代表着项目的各个阶段或任务，有向边则代表活动及其关联的时间成本。"发生"是指所有指向该...

关键路径等于最长路径吗答：这条路径长度最长的路径就叫做关键路径(Critical Path)。道理很简单，就是几个人同时到一个地方集合，离得近的到得早，离得远的到得晚，但只有最晚到的人到了，大家才算凑到一块了，不知道这样说你明白不？可见关键路径是从源点到汇点的最长路径长度，也可以说关键路径是AOE网络中执行时间最长...

大家正在搜

数据结构路径长度数据结构路径数据结构简单路径数据结构路径的定义数据结构图的路径最长路径问题树的最长路径问题数据结构ASL 《数据结构》