求解一道数据结构求关键路径的题

只需要那个最早和最迟时间的表~

推荐答案 2012-12-24

(1)
i(顶点) 1 2 3 4 5 6 7 8 9 10 11
ve(最早) 0 15 10 65 50 80 200 380 395 415 435
vl(最迟) 0 15 57 65 385 80 340 380 400 415 435

(2)
关键事件是ve=vl的事件，也就是v1 -> v2 -> v4 -> v6 -> -> v8 -> v10 -> v11
完成工程所需要的最短时间为435

望楼主采纳

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

当前网址：http://55.wendadaohang.com/zd/QI4cFRLIR.html

相似回答

求问数据结构的问题:有强连通分量的关键路径怎么求?答：首先计算每一层向终点方向的最大输出能力，不包括回流的量然后计算总体的最大流量，为各个层中流量最小的一层的流量本题中分为三层：第一层为s。朝终点最大输出量为11+22+10 = 43 第二层为节点1、2、3。朝终点最大输出量为10+17+14 = 41（10是因为节点4最多接受10，出度为10...

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

数据结构 图之关键路径答：a1 a2 a4 a8 a9 所组成的路径即为关键路径 ：a1->a4->a9 和 a2->a8->a9

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

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

大家正在搜

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

求解一道数据结构 求关键路径的题

求解一道数据结构求关键路径的题