（第十七讲）如何进行工程设计使 工期最短？第6章 图(5)一、教学目的：明明确确有有向向无无环环图图的的有有关关概概念念；明明确确拓拓扑扑排排序序的的概概念念；掌掌握握求求拓拓扑扑排排序序的的方方法法及及相相应应的的算算法法；明明确确关关键键路路径径的的有有关关概概念念；掌掌握握求求关关键键路路径径的的方方法法及及相相应应的的算算法；初步会用关键路径法进行工程计划。算法设计训练。法；初步会用关键路径法进行工程计划。算法设计训练。二、教学重点：拓拓扑扑排排序序的的概概念念；求求拓拓扑扑排排序序的的方方法法及及其其算算法法；关关键键路路径径的的有有关关概概念念；求求关关键键路路径径的的方方法法及及其其算算法；用关键路径法进行工程计划。算法设计训练。法；用关键路径法进行工程计划。算法设计训练。三、教学难点：求求拓拓扑扑排排序序的的方方法法及及其其算算法法；求求关关键键路路径径的的方方法法及及其其算算法法；用用关关键键路路径径法法进进行行工工程程计计划划。算算法法设设计训练。计训练。四、教学过程： 6.4 6.4.3 拓扑排序 拓扑排序1、AOV-网(1) 有向无环图 概念：无环的有向图( (
