第16讲 拓扑排序与关键路径.ppt

第十六讲 拓扑排序与关键路径 主讲：朱郑州 主要内容 AOV网 AOV网 拓扑排序 拓扑排序 拓扑排序 拓扑排序 拓扑排序 拓扑排序 拓扑排序 拓扑排序 拓扑排序 主要内容 AOE网 AOE网 AOE网 关键路径 首先计算以下与关键活动有关的量： 关键路径 关键路径 关键路径 关键路径 关键路径 关键路径 《数据结构》 Data Structure * 《数据结构》 Data Structure 1. 拓扑排序 2. 关键路径 AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，称这样的有向图为顶点表示活动的网，简称AOV网。 什么是工程？工程有什么共性？ AOV网中出现回路意味着什么？ AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，称这样的有向图为顶点表示活动的网，简称AOV网。 2.AOV网中不能出现回路 。 AOV网特点： 1.AOV网中的弧表示活动之间存在的某种制约关系。 什么是工程？工程有什么共性？ C4，C5，C6 数据库原理 C7 C2，C4 计算机原理 C6 C3，C4 数据结构 C5 C1, C2 程序设计 C4 C1 离散数学 C3 无 计算机导论 C2 无 高等数学 C1 先修课 课程名称 编号 C1 C2 C3 C4 C6 C5 C7