本文介绍了关键路径的概念，特别是如何在AOE（Activity On Edge）网中找到关键路径。通过对etv（最早发生时间）、ltv（最晚发生时间）、ete（最早发生时间）和lte（最晚发生时间）的计算分析，展示了如何确定顶点和弧的最早和最晚时间，并最终找到权值相加最大的路径。关键路径不是事件的集合，而是活动的集合。
前言：拓补排序是对关键路径做的一个铺垫
1.关键路径
1.1AOE（Activity On Edge Network）网概念
1.2AOE网示意图
比如5这个顶点，需要事件2和3都完成了，才能进行5这个事件
1.3AOV网与AOE网比较
回顾AOV网概念
------>AOV网图 
1.4问题提出：如何找出AOV网的关键路径，即找出权值相加最大的那条路径？
要思考的问题点：
- 关键路径是如何建立在拓补序列上的？
- 想想以下关键词：etv（Earliest Time of Vertex）/ ltv（Latest Time of Vertex）/ ete（Earliest Time of Edge）/ lte（Latest Time of Edge）
最低0.47元/天 解锁文章
7804
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
