关键路径的相关知识

一 基本概念    关键路径是对数据结构中图的又一大应用。 1、AOE网的概念：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。 2、关键路径的概念：从始点到终点的路径长度最大的路径即为关键路径。关键路径上的活动为关键活动。 3

>>阅读原文<<