算法導論16.1-3 區間圖着色(interval-graph coloring)問題(貪心算法)

CLRS 16.1-3 假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有的活動。請給出一個有效的貪心算法，來確定哪一個活動應使用哪一個教室。 (這個問題也被成為區間圖着色(interval-graph coloring)問題。我們可作出一個區間圖，其頂點為已知的活動 ...