ve 求max

vl 求min

e 等于弧尾(起始)事件的ve

l 等于弧头(终点)事件的vl减去weight[i]

d l-e

不需要过程的题 求关键路径和关键事件可以 不求上列五个表 找到最长的一条路径就是关键路径

AOE‑网(边表示活动)硬性两条规则:

  1. 恰好一个源点(入度 = 0)(工程开始)
  2. 恰好一个汇点(出度 = 0)(工程结束)

👉这是AOE网的定义强制约束!不是可选。

🟨拓扑排序(针对DAG,有向无环图)

DAG没有规定只能一个入度0、一个出度0!

  • ✅可以好多个起点(多个点入度都是0)
  • ✅也可以好多个终点(多个点出度都是0)

照样能够做拓扑排序!只是拓扑序列不唯一

最后修改:2026 年 07 月 26 日