(王道408考研数据结构)第六章图-第四节7:关键路径(最早发生时间、最迟发生时间)

文章目录

  • 一:关键路径基本概念
    • (1)AOE网
    • (2)AOV网和AOE网的对比
    • (3)关键路径
  • 二:手动求解关键路径
    • (1)每个事件(即顶点)的最早发生时间和最迟发生时间
    • (2)每个活动(即边)的最早发生时间和最迟发生时间
    • (3)关键活动和关键路径

一:关键路径基本概念

(1)AOE网

AOE网(Activity On Edge Network):在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示和活动,用边上的权值表示活动的持续时间。其中没有入边的顶点称之为源点,没有出边的点称之为终点

如下图就是一个AOE网,其中

你可能感兴趣的:(408王道考研数据结构,数据结构,关键路径)