ve 求max
vl 求min
e 等于弧尾(起始)事件的ve
l 等于弧头(终点)事件的vl减去weight[i]
d l-e
不需要过程的题 求关键路径和关键事件可以 不求上列五个表 找到最长的一条路径就是关键路径
AOE‑网(边表示活动)硬性两条规则:
- 恰好一个源点(入度 = 0)(工程开始)
- 恰好一个汇点(出度 = 0)(工程结束)
👉这是AOE网的定义强制约束!不是可选。
🟨拓扑排序(针对DAG,有向无环图)
DAG没有规定只能一个入度0、一个出度0!
- ✅可以好多个起点(多个点入度都是0)
- ✅也可以好多个终点(多个点出度都是0)
照样能够做拓扑排序!只是拓扑序列不唯一