编辑“︁关键路径（图论算法）”︁（章节）

== 基本概念 ==
关键路径分析基于以下术语：
* '''活动（Activity）'''：项目中的具体任务，用有向边表示。
* '''事件（Event）'''：活动的开始或结束时间点，用节点表示。
* '''最早开始时间（Earliest Start Time, EST）'''：一个活动在不影响项目总工期的前提下可以开始的最早时间。
* '''最晚开始时间（Latest Start Time, LST）'''：一个活动在不导致项目延期的情况下必须开始的最晚时间。
* '''松弛时间（Slack）'''：LST与EST的差值，表示活动可延迟的时间。

关键路径是图中从起点到终点的最长路径，其上的所有活动松弛时间为零。