数据结构第28讲 关键路径 2018.pptx

第9章 图 第28讲关键路径 ;回顾;回顾;回顾 -- 拓扑排序思想;引例;9.7 关键路径;9.7 关键路径; 完成工程的最短时间 -- 从源点到汇点的最长路径长度;9.7 关键路径;1. 事件的最早发生时间;1. 事件的最早发生时间;-- ee(0)= -- ee(1)= -- ee(2)= -- ee(3)= -- ee(4)= -- ee(5)= -- ee(6)= -- ee(7)= -