- 博客(2)
- 收藏
- 关注
RSS订阅原创 关键路径算法理解
事件最早发生时间 ve[] 事件最晚发生时间 vl[] 活动最早发生时间 ee[] 活动最晚发生时间 el[] el-ee==0 即为关键活动 1 AOE网的初始化 必须是带权有向无环图 需要对邻接表进行改造 在顶点表加入入度值用于拓扑排序 边表加入权值 2.对AOE网进行拓扑排序 判断该图是否为带权有向无环图 对入度为0的顶点一次输出到栈 3.求关键路径,计算ve和vl值 ve正向求解 vl反向求解 计算ee和el值,相等即为最短路径 ...
2022-03-30 17:09:56
476
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人