关键路径

　　关键路径：在无回路的有向网络中，假设只有一个入度为0的顶点(称为源点)和一个出度为0的顶点(称为汇点)，则从源点到汇点之间的最长的路径称为关键路径。

　　AOE网：以顶点代表事件，有向边表示活动，有向边上的权表示一向活动所需的时间。 注意AOV网和AOE网的区别

　　关键活动：对整个工程的最短完成时间有影响的活动。

　　求关键路径的算法：(见书P174)

　　a.计算每个事件可能的最早发生时间

　　b.计算每个事件允许的最迟发生时间

　　c.输出关键活动

　　以上是小编为大家整理分享的“2022考研计算机数据结构：关键路径”相关内容，希望对大家有帮助。祝大家考上理想的院校!