com.mhhe.clrs2e
Interface ActivitySelector

All Known Implementing Classes:

GreedyActivitySelector, RecursiveActivitySelector

public interface ActivitySelector

Interface for a class that determines a maximum set of mutually compatible activities. Other than the 0th activity, all have nonnegative start times and positive finish times. The 0th activity has finish time 0.

Method Summary

com.mhhe.clrs2e.Activity[]

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

Method Detail

selector

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

Determines a maximum set of mutually compatible activities.

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.