您好、欢迎来到现金彩票网!
当前位置:秒速时时彩 > 松弛算法 >

怎么在短时间内计算出活动图中关键路径长度?如下图~求解!!!

发布时间:2019-07-28 02:58 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  A(0,0) B(3,3) C(5,9) D(8,8) E(4,7) F(8,12) G(7,10) H(10,13) I(10,10) J(12,12) K(14,17) L(20,20)

  路径长度最长的路径叫做关键路径(Critical path)。应该是ABDIL

  答案应该是D,这个没有太多的技巧,把几条路径算一下就行了,20以内的加法而已,不过你这道题有两个关键路径时间完全一样。

  我怎么觉着是A啊,请问大侠,您是怎么理解“关键路径长度”以及“关键路径”的?

  关键路径其实就是最短路径,只要把路径的长度都加一遍,结果就是路径长度,最短的那个就是关键路径。ACFHKL一条,ABIJKL一条。两条数字是一样的。

  你理解反了,关键路径是指决定系统活动消耗所需时间长度的那条路径。也就是说,它是所有路径中消耗最长时间的那条路径。根据木桶原理,减少关键路径所消耗的时间,整个系统活动所消耗的时间也随之降低,反之亦然。所以才称之为关键路径.

  额,我那理解上有本质的错误,我一直认为是多条路径完成任务,寻求最短的完成时间。抱歉啊,不过在计算方式上应该思路是一样的,把所有可能路径的路径时间进行对比,最长的就是关键路径。

http://christianiaart.com/songchisuanfa/213.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有