如何找到关键路径
具体操作步骤如下：
一、首先，需要了解关键路径的概念。关键通常是决定项目工期的任务项，是项目中最长的路径，它的变化可能直接影响整个项目的进度。需要注意的是，一个项目可能不止一条关键路径。
二、打开Microsoft Project软件。
三、打开需要处理的文件。
四、选择界面上方菜单栏的格式“FORMAT”。
五、勾选关键任务“Critical Tasks”，此时可以看到关键任务已经显示出来（粉红色），有左到右的一条粉色任务组成的路径即为关键路径。
关键路径的算法是建立在拓扑排序的基础之上的，这个算法中用到了拓扑排序。
1．什么是拓扑排序？
举个例子先：一个软件专业的学生学习一系列的课程，其中一些课程必须再学完它的基础的先修课程才能开始。如：在《程序设计基础》和《离散数学》学完之前就不能开始学习《数据结构》。这些先决条件定义了课程之间的领先(优先)关系。这个关系可以用有向图更清楚地表示。图中顶点表示课程，有向边表示先决条件。若课程i是课程j的先决条件，则图中有弧。若要对这个图中的顶点所表示的课程进行拓扑排序的话，那么排序后得到的序列，必须是按照先后关系进行排序，具有领先关系的课程必然排在以它为基础的课程之前，若上例中的《程序设计基础》和《离散数学》必须排在《数据结构》之前。进行了拓扑排序之后的序列，称之为拓扑序列。
2．如何实现拓扑排序？
很简单，两个步骤：
1．在有向图中选一个没有前驱的顶点且输出。
2．从图中删除该顶点和以它为尾的弧。
重复上述两步，直至全部顶点均已输出，或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。
3．什么是关键路径？
例子开头仍然，图1是一个假想的有11项活动的A0E-网。其中有9个事件v1,v2......，v9，每个事件表示在它之前的活动一完成，在它之后的活动可以开始。如v1表示整个工程的开始，v9表示整个工程结束，v5表示a4和a5已完成，a7和a8可以开始。与每个活动相联系的数是执行该活动所需的时间。比如，活动a1需要6天，a2需要4天。
由于整个工程只有一个开始点和一个完成点，故在正常情况(无环)下，网中只有一个入度为零的点(称作源点)和一个出度为零的点(叫做汇点)。那么该工程待研究的问题是：1.完成整项工程至少需要多少时间？2.哪些活动是影响工程进度的关键？由于在AOE-网中有些活动可以并行进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度(这里所说的路径长度是指路径上各活动持续时间之和，不是路径上弧的数目)。路径长度最长的路径叫做关键路径(Critical path)。假设开始点是v1，从v1到vi的最长路径叫做时间vi的最早发生时间。这个时间决定了所有以vi为尾的弧所表示的活动的最早开始时间。我们用e(i)表示活动ai的最早开始时间。还可以定义一个活动开始的最迟时间l(i)，这是在不推迟整个工程完成的前提下，活动ai最迟必须开始进行的时间。两者之差l(i)-e(i)意味着完成活动ai的时间余量。当这个时间余量等于0的时候，也即是l(i)=e(i)的活动，我们称其为关键活动。显然，关键路径上的所有活动都是关键活动，因此提前完成非关键活动并不能加快工程的进度。因此，分析关键路径的目的是辨别哪些是关键活动，以便争取提高关键活动的功效，缩短整个工期。4．如何实现关键路径？由上面的分析可知，辨别关键活动就是要找e(i)=l(i)的活动。为了求得e(i)和l(i)，首先应求得事件的最早发生时间ve(j)和最迟发生时间vl(j)。如果活动ai由弧表示，其持续时间记为dut()，则有如下关系e(i) = ve(j)l(i) = vl(k) - dut()求解ve(j)和vl(j)需分两个步进行：1）从ve(0)=0开始向前推进求得ve(j)Ve(j) = Max{ve(i) + dut() };属于T，j=1,2...,n-1其中T是所有以第j个顶点为头的弧的集合。
2）从vl(n-1) = ve(n-1)起向后推进求得vl(j)vl(i) = Min{vl(j) - dut(};属于S，i=n-2,...,0其中，S是所有以第i个顶点为尾的弧的集合。这两个递推公式的计算必须分别在拓扑有序和逆拓扑有序的前提先进行。也就是说，ve(j-1)必须在vj的所有前驱的最早发生时间求得之后才能确定，而vl(j-1)必须在Vj的所有后继的最迟发生时间求得之后才能确定。因此可以在拓扑排序的基础上计算ve(j-1)和vl(j-1)。
具体算法描述如下：1．输入e条弧，建立AOE-网的存储结构。2．拓扑排序，并求得ve[]。从源点V0出发，令ve[0]=0,按拓扑有序求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点数n，则说明网中存在环，不能求关键路径，算法终止；否则执行步骤3。3．拓扑逆序，求得vl[]。从汇点Vn出发，令vl[n-1] = ve[n-1]，按逆拓扑有序求其余各顶点的最迟发生时间vl[i]。4．求得关键路径。根据各顶点的ve和vl值，求每条弧s的最早开始时间e(s)和最迟开始时间l(s)。若某条弧满足条件e(s) = l(s)，则为关键活动。
为了能按逆序拓扑有序序列的顺序计算各个顶点的vl值，需记下在拓扑排序的过程中求得的拓扑有序序列，这就需要在拓扑排序算法中，增设一个栈，以记录拓扑有序序列，则在计算求得各顶点的ve值之后，从栈顶到栈底便为逆拓扑有序序列。
package graph;import java.util.*;public class Grph_CriticalPath {Graph_AdjList adjList;Stack T = new Stack(); int ve[];int vl[];final int max = 10000;public Grph_CriticalPath(Graph_AdjList adjList) //图的存储结构是用的邻接表{this.adjList = adjList;int length = adjList.vetexValue.length;ve = new int[length];vl = new int[length];for(int i=0;i S = new Stack();S.push(0);int count = 0;while(!S.isEmpty()){int j = S.pop();T.push(j);count++;Graph_AdjList.ArcNode p = null;for(p = adjList.vetex[j].firstArc; p!=null ;p = p.next){int k = p.adjvex;if(--adjList.degree[k]==0){S.push(k);}if(ve[j]+p.weight>ve[k]){ve[k] = ve[j]+p.weight;}}}if(count<adjList.vetexValue.length){System.out.println("图中存在环路！");return;}}public void print(){while(!T.isEmpty()){System.out.print(T.pop()+" ");}}public void printVel(){System.out.println();for(int i=0;i<ve.length;i++){System.out.print(ve[i]+" ");}System.out.println();for(int i=0;i<vl.length;i++){System.out.print(vl[i]+" ");}}}转自：http://blog.csdn.net/pigli/article/details/5777048
首先要知道什么是关键路径，关键路径是项目计划中最长的一套路径，通俗点说因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。
在图中可以看到，路径A耗时最长，所以A最“关键”。A的用时为28，故答案为A、B。
简介
路径是使用绘图工具创建的任意形状的曲线，用它可勾勒出物体的轮廓，所以也称之为轮廓线。为了满足绘图的需要，路径又分为开放路径和封闭路径。
GIMP/ Adobe illustrator中所有的矢量图都是由路径构成的。绘制矢量图就是以为着路径的建立和编辑。一条路径由若干条线段组成，其中可能包含直线和各种曲线线段。
为了更好的绘制和修改路径，每个线段的两端均有锚点（Anchor Point）可将其固定，通过移动锚点，可以修改线段的位置和改变路径的形状。
另外，非矢量绘图工具中，也存在路径概念。
首先要知道什么是关键路径，关键路径是项目计划中最长的一套路径，通俗点说因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。
在图中可以看到，路径A耗时最长，所以A最“关键”。A的用时为28，故答案为A、B
关键路径就是完成工作时间最长的路径
首先要知道什么是关键路径，关键路径是项目计划中最长的一套路径，通俗点说因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。
在图中可以看到，路径A耗时最长，所以A最“关键”。A的用时为28，故答案为A、B
怎样找网络计划关键线路?
答：1、从网络图起点开始到终点为止，工期最长的路线即为关键线路；2、将网络图起点开始到终点工作总时差为0或为最小值的关键工作串联起来，即为关键线路；3、将时差为最小值的节点串联起来，即为关键线路。关键线路也称关键路径...
工程网络图怎样找到关键线路的?
答：1、从组网图的起点到终点，工期最长的路线即为关键线路。2、将关键工作与网络图的开始和结束之间的总时间差为0或最小值相串联，即为关键线路。3、将时差最小的节点串联起来，即为关键线路。关键线也称为关键路径。 在网...
如何确定关键路径?
答：节点计算法是一种项目管理中常用的工具，可以帮助我们分析项目进度、找到关键路径，对项目进行有效的管理和控制。2.节点计算法有哪些步骤？节点计算法的主要步骤包括：确定任务及其先后关系；绘制活动网络图；定每个活动的持续时间...
关键路径怎么计算
答：4. 找到关键路径：在网络图中，从项目开始到结束的最长路径就是关键路径。这条路径上的所有活动都是关键活动，因为它们直接决定了项目的最短完成时间。如果关键路径上的任何活动被延迟，整个项目的完成时间也会相应延迟。例如...
关键路径怎么找
答：关键路径法用于在进度模型中估算项目最短工期，确定逻辑网络路径的进度灵活性大小。这种进度网络分析技术在不考虑任何资源限制的情况下，沿进度网络路径使用顺推与逆推法，计算出所有活动的最早开始ES、最早结束EF、最晚开始LS和...
如何找到关键路径
答：在图中可以看到，路径A耗时最长，所以A最“关键”。A的用时为28，故答案为A、B。简介 路径是使用绘图工具创建的任意形状的曲线，用它可勾勒出物体的轮廓，所以也称之为轮廓线。为了满足绘图的需要，路径又分为开放路径和...
关键路径是什么
答：关键路径方法是由杜邦公司发明的。 问题二:请问图中关键路径是什么 1-2-3-5-7-8-9,用时最长的即为关键工序,没有自由时间 问题三:如何找到关键路径 首先要知道什么是关键路径,关键路径是项目计划中最长的一套路径,通俗点说因为...
关键路径怎么求?求详解。
答：4．如何实现关键路径？由上面的分析可知，辨别关键活动就是要找e(i)=l(i)的活动。为了求得e(i)和l(i)，首先应求得事件的最早发生时间ve(j)和最迟发生时间vl(j)。如果活动ai由弧<j,k>表示，其持续时间记为dut(...
关键路径法的关键路径
答：关键路径法是在进度计划编制中，估算项目最短完工工期，确定逻辑网络路径的进度灵活性大小的一种方法。这种进度网络分析技术在不考虑任何资源限制的情况下，沿进度网络路径顺推与逆推分析，计算出所有活动的最早开始、最早结束、...
企业经营目标达成的关键路径
答：然而，当个人找到自身在利益社会中的真正使命与价值，企业准确定位自身服务社会的价值，通过使命的引领，个体与企业同频，上下一心，积聚起全员的能量，就会打通企业达成经营目标的关键路径，进而实现企业长足发展。
