AOE网活动的最早、最迟发生时间及关键路径问题

上个学期学数据结构的时候有学到，这学期的离散数学又要考。。复习复习 有向图中，用顶点表示事件，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV（Activity On Vertex）网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。 在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE（Activity On Edge）网，如图：　 如何求AOE网中各事件（

>>阅读原文<<