com.mhhe.clrs2e
Class GreedyActivitySelector

java.lang.Object
  |
  +--com.mhhe.clrs2e.GreedyActivitySelector

All Implemented Interfaces:

ActivitySelector

public class GreedyActivitySelector

extends java.lang.Object

implements ActivitySelector

Implements the Greedy-Activity-Selector algorithm from page 378 of Introduction to Algorithms, Second edition.

Constructor Summary

GreedyActivitySelector()

Method Summary

com.mhhe.clrs2e.Activity[]

selector(com.mhhe.clrs2e.Activity[] activities) Determines a maximum set of mutually compatible activities.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GreedyActivitySelector

public GreedyActivitySelector()

Method Detail

selector

public com.mhhe.clrs2e.Activity[] selector(com.mhhe.clrs2e.Activity[] activities)

Determines a maximum set of mutually compatible activities.

Specified by:

selector in interface ActivitySelector

Parameters:

activities - Array of activities, assumed to be sorted by finish time. activities[0] must have a finish time of 0. All other activities must have nonnegative start times and positive finish times.

Returns:

An array consisting of a maximum set of mutually compatible activities from activities.