关键路径怎么算 关键路径

关键路径怎么算

关键路径的计算方法如下:

(1) 输入e条弧<j,k>,建立AOE网的存储结构;

(2) 从源点v1出发,令ve(1)=0,求 ve(j) ,2<=j<=n;

(3) 从汇点vn出发,令vl(n)=ve(n),求 vl(i), 1<=i<=n-1;

(4) 根据各顶点的ve和vl值,求每条弧s(活动)的最早开始时间e(s)和最晚开始时间l(s),其中e(s)=l(s)的为关键活动。

求关键路径是在拓扑排序的前提下进行的,不能进行拓扑排序,自然也不能求关键路径。

关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地,从输入到输出的延时取决于信号所经过的延时最大路径,而与其他延时小的路径无关。

扩展资料:

一、拓扑排序的执行

由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。

(1)选择一个入度为0的顶点并输出之;

(2) 从网中删除此顶点及所有出边。

循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。

二、关键路径相关术语

(1)AOE网

用顶点表示事件,弧表示活动,弧上的权值表示活动持续的时间的有向图叫AOE网。在建筑学中也称为关键路线。AOE网常用于估算工程完成时间。一个AOE网的关键路径可以不止一条。

只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始。只有在进入某一顶点的各有向边所代表的活动都已经结束,该顶点所代表的事件才能发生。

表示实际工程计划的AOE网应该是无环的,并且存在唯一的入度为0的开始顶点和唯一的出度为0的完成顶点。

(2) 活动开始的最早时间e(i);

(3) 活动开始的最晚时间l(i);

(4) 事件开始的最早时间ve(i);

(5) 事件开始的最晚时间vl(i)。

参考资料:百度百科-拓扑排序

参考资料:百度百科-关键路径

【关键路径怎么算】作业帮 …… 》 关键路径(critical path)简要介绍关键路径是项目管理中进度控制的一个术语.在项目的网络图中,从项目开始到项目完成有许多条路径可以走,就像从798艺术区到北京大学一样(如图1).如果20个人同时从798艺术区出发,每...

关键路径怎么求?求详解._ …… 》 关键路径的算法是建立在拓扑排序的基础之上的,这个算法中用到了拓扑排序. 1. 什么是拓扑排序? 举个例子先:一个软件专业的学生学习一系列的课程,其中一些课程必须再学完它的基础的先修课程才能开始.如:在《程序设计基...

关键路径怎么算_ …… 》 关键路径的计算方法如下:(1) 输入e条弧<j,k>,建立AOE网的存储结构;(2) 从源点v1出发,令ve(1)=0,求 ve(j) ,2<=j<=n;(3) 从汇点vn出发,令vl(n)=ve(n),求 vl(i), 1<=i<=n-1;(4) 根据各顶点的ve和vl值,求每条弧s(活动)的最早开始时间e...

【如何计算关键路径?】作业帮 …… 》 并行的活动:最早结束时间大者,在关键路径.以网上一图举例.A-->B/C并列,其中C活动最早结束时间(EalyFinish)为第13天,大于7,所以C在关键路径上.A-->C-->D/E,23>18,同上A-->C-->D-->G,...

关键路径算法 …… 》 自己动手,丰衣足食.

已知某工程根据关键路径法计算得到的计划工期为120天,但由于关键... …… 》已知某工程根据关键路径法计算得到的计划工期为120天,但由于关键路径上某工作A采用了新的施工方法,使其工期减少8天,同时关键工作B延迟3天,则新的工期应为()。A.112天B.115天C.117天D....

关键路径法的时间计算_ …… 》 在进行计算时,箭线图和前导图的计算过程有所不同. 箭线图(ADM)的计算一般有正推法(Forward Pass)和逆推法(Backward Pass)两种,正推法用于计算活动和节点的最早时间,其算法如下:⒈设置箭线图(ADM)中的第一个节点的...

关键路径法怎么计算最早结束时间_ …… 》 其他的都会,那个第二问也应该会啊,就是从头到尾正向递推出的v9的最早开始时间,也就是关键路径从始点到汇点的长度

如何找到关键路径_ …… 》 关键路径就是权值之和最长的路径,关键路径也叫最长路径.最快的办法就是逐个选项试咯,耗时最长的就是关键路径,如果有两个耗时最长的,也对,因为关键路径不一定唯一,不过此题的答案就一个.顺便普及一下,关键路径上的工程(对应于弧,这里的弧也叫做“子工程”)为关键工程,所谓关键,就是不能拖的,一旦拖了,哪怕一天,整个工程都会延期,也就是工程最晚完成时间会延期.至于其他工程,可以稍微拖一天或者两天,当然也不是无限的,拖得久了,它们也会成为关键子工程.总之,能影响整个工程完成期限的工程就是关键工程.

怎么在短时间内计算出活动图中关键路径长度?如下图~求解!!!_ …… 》 把不同路径上的数字累加起来,结果最大的就是关键线路.