关键路径 --->图

来源:互联网 发布:cpu调度算法 编辑:程序博客网 时间:2024/06/07 20:15
AOE网:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,用边上的权值表示活动的持续事件,这种有向图的边表示活动的网,我们称之为AOE网(Activity on edge Network)。

我们把AOE网中没有入边的顶点称为始点或源点,没有出边的顶点称为终点或汇点。


AOV与AOE网的比较



红线就是关键路径,并且长度为5.5天。

关键路径就是权值加起来最大的那条路径。

上代码:

0 0