图论

一 关键路径

从源点到汇点具有最大长度的路径。

算法原理：只需找到所有活动最早开始时间 和 最晚开始 时间 ，并比较它们，若相等，此活动是关键活动，活动间的路径 为关键路径 ，若不等，则不是。

一个图中的关键路径可能不止一条。