图——求解关键路径

另一类工程问题： 工程至少需要的时间？工程中哪些是关键环节？为此，用图来表示工程： 其中，用弧表示活动； 用弧的权值表示活动的持续时间； 用弧两端的顶点分别表示活动的开始和结束，即瞬间行为或事件。 这种图称为AOE网(Activity On Edge Network)。 在AOE网中， 称开始点为源点， 称结束点为汇点。 整个工程所需要的最少时间：是从源点到汇点之间的最长的一条路径——关键路径(c

>>阅读原文<<