和AOV一样,都是DAG AOE,AOV的顶点和边的含义不同 AOE的边:表示活动,且边的权值表示完成该活动的开销 关键路径 具有最大路径长度的路径称为关键路径 完成整个工程所需要的最短时间就是关键路径的长度 关键路径上的活动称为关键活动 AOE时间点相关概念和问题 教材的紧凑的描述语言 ve=VertexEarliest...
测试AOV网是否存在回路的方法就是对AOV网进行拓扑排序。 拓扑排序: 拓扑序列:设G=(V,E)是一个有向图,V的顶点序列v0,v1,…vn-1称为一个拓扑序列当且仅当满足以下条件:若从顶点vi到vj有一条路径,则在顶点序列中vi必须存在于vj之前。 对一个有向图构造拓扑序列的过程称为拓扑排序。(不唯一) 过程: for{...