How many piers does a harbor master need for accommodating six cruise ships S 1 , · · ·, S 6 with expected dates of arrival A and departure D in July, (A, D) = (10, 13), (13, 15), (16, 18), (14, 17), (12, 15), (16, 18), (14, 17), respectively, if each pier can accommodate only one ship, arrival being
Chapter 23, PROBLEM SET 23.8 #22
How many piers does a harbor master need for accommodating six cruise ships S1, · · ·, S6 with expected dates of arrival A and departure D in July, (A, D) = (10, 13), (13, 15), (16, 18), (14, 17), (12, 15), (16, 18), (14, 17), respectively, if each pier can accommodate only one ship, arrival being at 6 am and departures at 11 pm? Join Si and Sj by an edge if their intervals overlap. Then color vertices.
This problem has been solved!
Do you need an answer to a question different from the above? Ask your question!
Related Book For
PROBLEM SET 23.2:
PROBLEM SET 23.4:
PROBLEM SET 23.5:
PROBLEM SET 23.6:
PROBLEM SET 23.7:
PROBLEM SET 23.8: