数据结构-图教学课件.pptVIP

关键路径：示例 计算活动的最早和最迟开始时间 拓扑序列：v0, v1, v2, v3, v4, v5, v6, v7, v8 [0, ] [6, ] [4, ] [5, ] [7, ] [7, ] [16, ] [14, ] [18, ] 18 14 16 10 7 8 6 6 0 (0, 0) (0, 2) (0, 3) (6, 6) (4, 6) (5, 8) (7, 7) (7, 7) (7, 10) (16, 16) (14, 14) 关键路径：示例 关键活动和关键路径 (0, 0) (6, 6) (7, 7) (7, 7) (16, 16) (14, 14) 关键路径：算法 算法的实现直截了当，需要一步步计算出有关的信息 算法过程分几步 是生成 AOE 网的一个拓扑序列 生成 ee 数组的值，应该按拓扑序列的顺序计算 生成 le 数组的值，应该按拓扑序列的逆序计算 最后的 e 和 l 数据组可以一起计算（太简单）。如果只需要得到关键路径，也可以不显式表示，而是直接利用其相等得到结果 在下面算法里 步骤 1 直接调用前面定义的拓扑排序过程 步骤 2 和 3 定义为独立的过程 最后一步直接计算，收集起确定的关键活动，就能得到 AOE 网的所有关键路径。如前所述，得到的关键路径可能不止一条 关键路径：算法 主函数返回找到的关