计算机算法设计与分析第1章 王晓东 (第三版)第4章(9)

计算机算法设计与分析第1章 王晓东 (第三版)第4章

4.1 活动安排问题

算法greedySelector 的计算过程如左图所示。 图中每行相应于算法的 一次迭代。阴影长条表 示的活动是已选入集合 A的活动，而空白长条 表示的活动是当前正在 检查相容性的活动。