拓扑排序、关键路径

文章目录 一、 拓扑排序 二、 关键路径 一、 拓扑排序 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网。 AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网。 什么是拓扑排序： 拓扑排序：其实是对一个有向图构造拓扑序列的过程 时间复杂度O（n+e） 拓

>>阅读原文<<