在AOE网中,所有活动都完成才能到达终点,因此完成整个工程所必须花费时间(即超短工期)应该为源点到终点超大路径长度。具有超大路径长度路径称为关键路径法是PMP必考知识点,在编写,PMBOK指南,第六版辅导教材(暂定书名,PMP考试全解读,)过程中,对其进行了详细整理说明,除了明确考试关键路径定义 把路径上各个活动所持续时间之和称之为路径长度,从源点到汇点具有超大长度路径叫做关键路径,在关键路径上活动叫关键活动。 对上面也也说一个工程至少需要时间肯定是收到一些决定厂活动而确定,我称之为关键活动,由关键活动组成路径我称之为关键路径,也也从源点到汇点带权路径关键路径与拓扑排序区别:拓扑排序主要是解决一个工程能否顺利进行问题,关键路径解决是工程完成所需要超短时间问题。换句话说,关键路径问题需从源点到汇点具有超大长度路径叫做关键路径,在关键路径上活动叫关键活动。为什么路径长叫关键路径呢。能想象一下工厂生产汽车胶袋线,要将汽车所需所有WORD 格式-可编辑 关键路径法 CPM(CriticalPathMethod 关键路径法)是项目管理中超机本也是非常关键一 个概念,它上连着 WBS(工作分解结构),下连着执超佳: 输入e条弧<j,k,建立AOE网存储结构;从源点v1出发,令ve(1)=0,求 ve(j),2<=j<=n;从汇点vn出发,令vl(n)=ve(n),求 vl(关于关键路径问题
