Ask Question
25 February, 12:52

Suppose that we have a set of activities to schedule among a large number of lecture halls, where any activity can take place in any lecture hall. We wish to schedule all the activities using as few lecture halls as possible. Give an efficient greedy algorithm to determine which activity should use which lecture hall.

+5
Answers (1)
  1. 25 February, 14:15
    0
    By Using the Greedy - Activity - Selection algorithm

    Explanation:

    The Greedy - Activity - Selection algorithm in this case involves

    First finding a maximum size set S1, of compatible activities from S for the first lecture hall.

    Then using it again to find a maximum size set S2 of compatible activities from S - S1 for the second hall.

    This is repeated till all the activities are assigned.

    It requires θ (n2) time in its worse.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Suppose that we have a set of activities to schedule among a large number of lecture halls, where any activity can take place in any ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers