关键路径
关键路径：在无回路的有向网络中，假设只有一个入度为0的顶点(称为源点)和一个出度为0的顶点(称为汇点)，则从源点到汇点之间的最长的路径称为关键路径。
AOE网：以顶点代表事件，有向边表示活动，有向边上的权表示一向活动所需的时间。 注意AOV网和AOE网的区别
关键活动：对整个工程的最短完成时间有影响的活动。
求关键路径的算法：(见书P174)
a.计算每个事件可能的最早发生时间
b.计算每个事件允许的最迟发生时间
c.输出关键活动
以上是小编为大家整理分享的“2022考研计算机数据结构：关键路径”相关内容，希望对大家有帮助。祝大家考上理想的院校!