qq_61694719的博客

说明：关键路径是解决完成一个工程所需的最少代价的问题。 AOE网：是指在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间。 路径长度：路径上各个活动所持续的时间之和。 关键路径：从源点到汇点具有最大长度的路径。 关键活动：当所有活动的最早开始时间和最晚开始时间相等时，此时的活动称为关键活动。【下图是判断ak是否为关键活动步骤.】 总结：

用DAG图表示一个工程，顶点表示活动，有向边表示活动的执行顺序。