C++数据结构 第4章 第7节 拓扑排序与关键路径(C++版).ppt

引入 引入 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 拓扑排序算法 关键路径 关键路径 关键路径 关键路径 关键路径 关键路径 关键路径 上机练习 上机练习 上机练习 * * * 第七节 拓扑排序与关键路径 AOV网 在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动）完成之后才能开始，我们可以用有向图来形象地表示这些子工程（活动