计算机算法设计与分析(第3版)[王晓东编著][电子教案第4章(9)

计算机算法设计与分析(第3版)[王晓东编著][电子教案

4.1 活动安排问题

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