图——关键路径

  AOE网示例图: AOE网:在一个表示工程的带权有向图中,用顶点表示事件(如V0),用有向边表示活动(如<v0,v1> = a1),边上的权值表示活动的持续时间,称这样的有向图为边表示的活动的网,简称AOE网(activity on edge network) 源点: 在AOE网中,没有入边的顶点称为源点;如顶点V0 终点: 在AOE网中,没有出边的顶点称为终点;如顶点V3 AOE网的性质:
相关文章
相关标签/搜索