关键路径怎么找
如何找到关键路径？
如何找到关键路径？
首先要知道什么是关键路径，关键路径是项目计划中最长的一套路径，通俗点说因为关键路径最长，所以只有保证它做完了，才能保证项目做完了，所以说它最“关键”。 在图中可以看到，路径A耗时最长，所以A最“关键”。A的用时为28，故答案为A、B
求关键路径的简单方法？
关键路径概念：
在无回路的有向网络中，假设只有一个入度为0的顶点(称为源点)和一个出度为0的顶点(称为汇点),则从源点到汇点之间的最长的路径称为关键路径。
AOE网：
无回路有向网络可以用来表示一个包含多项活动的工程计划：有向边表示一项活动，边上的权表示完成这项活动需要的时间；顶点表示#34所有入边代表的活动已完成，出边代表的活动可以开始#34这样一种状态或者事件，其中源点表示工程的开始，汇点表示工程的结束；源点到汇点的某一关键路径上边的权值之和表示完成整个工程的计划时间。
通过求有向网络的关键路径，可以算出整个工程从开始到结束至少需要多少时间可以知道哪些活动是影响工程进度的关键活动。
这种用边表示活动且只有一个源点和一个汇点的无回路有向网络称为边表示活动的网，简称AOE网。
voe关键路径怎么求？
关键路径的计算方法如下：
（1） 输入e条弧，建立AOE网的存储结构；
（2） 从源点v1出发，令ve(1)=0，求 ve(j) ,2lt=jlt=n；
（3） 从汇点vn出发，令vl(n)=ve(n)，求 vl(i), 1lt=ilt=n-1；
（4） 根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s)和最晚开始时间l(s)，其中e(s)=l(s)的为关键活动。
求关键路径是在拓扑排序的前提下进行的，不能进行拓扑排序，自然也不能求关键路径。
关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地，从输入到输出的延时取决于信号所经过的延时最大路径，而与其他延时小的路径无关。