数据结构教程_第6章_图_201.ppt

要找出关键路径，必须找出关键活动, 即不按期完成就会影响整个工程完成的活动。 关键路径 首先计算以下与关键活动有关的量： ⑴ 事件的最早发生时间Ve[k] ⑵ 事件的最迟发生时间Vl[k] ⑶ 活动的最早开始时间Ae[i] ⑷ 活动的最晚开始时间Al[i] 最后计算各个活动的时间余量 Al[k] - Ae[k]，时间余量为0者即为关键活动。 6.7 用边表示活动的网络(AOE网络) 集 合 V-S 集 合 S vk v vi Dijkstra算法的基本思想 6.5 最短路径 A B A E D C 10 50 30 10 100 20 60 S={A} A→B:(A, B)10 A→C:(A, C)∞ A→D: (A, D)30 A→E: (A, E)100 Dijkstra算法 6.5 最短路径 A B A E D C 10 50 30 10 100 20 60 S={A, B} A→B:(A, B)10 A→C:(A, B, C)60 A→D: (A, D)30 A→E: (A, E)100 B Dijkstra算法 6.5 最短路径 A B A E D C 10 50 30 10 100 20 60 S={A, B, D} A→B:(A, B)10