数据结构与算法随笔之------AOE网活动的最先、最迟发生时间及关键路径问题

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

>>阅读原文<<