前言:拓补排序是对关键路径做的一个铺垫
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)