Is there a schedule where each movie is shown at most once


Consider a set of movies M1, M2,...,Mk. There is a set of customers, each one of which indicates the two movies they would like to see this weekend. Movies are shown on Saturday evening and Sunday evening. Multiple movies may be screened at the same time. You must decide which movies should be televised on Saturday and which on Sunday, so that every customer gets to see the two movies they desire. Is there a schedule where each movie is shown at most once? Design an efficient algorithm to find such a schedule if one exists

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Is there a schedule where each movie is shown at most once
Reference No:- TGS02161479

Expected delivery within 24 Hours