T42 AOE 时间余量

T41_关键路径_时间余量

T41 关键路径 时间余量

⚠️注意：邻接矩阵中不可达的边权值为无穷大

• ⚠️ 时间余量：某个活动可以延迟的时间而不影响整个项目完工时间。
  • 事件的最早发生时间：从前往后，找结点的所有入边，取最大。
  • 事件的最晚发生时间：从后往前，找结点的所有出边，取最小。
  • 活动的最早开始时间：等于起点事件的最早发生时间。
  • 活动的最晚开始时间：等于终点事件的最晚发生时间减去活动持续时间。
  • 时间余量 = 活动的最晚开始时间 - 活动的最早开始时间
• ⚠️ 关键路径：从起点到终点的最长路径，路径上所有活动的时间总和即为项目的最短完工时间。
  • 关键路径上的活动时间余量均为 0。
  • 关键路径不一定包含所有顶点。
• 拓扑序列：需要包含图中所有顶点，且每个顶点都在其所有前驱顶点之后。

Link to original

(计算量大,考虑时间分配)

• VE-VL-AE-AL

注意: 题目要求回答活动, 填写边的路径