Question: please use max flow 5. (4 points) A university hosts a career fair in a convention centre. The admission unit wants to recruit student helpers

please use max flow please use max flow 5. (4 points) A university hosts a career

5. (4 points) A university hosts a career fair in a convention centre. The admission unit wants to recruit student helpers to assist with n talks hosted across the venue. Since the talks are hosted in halls of different sizes, and the durations vary, the number of student helpers needed for each talk is different. The admission unit wants to find out the minimum number of student helpers to be recruited. For a valid assignment plan, the following requirements have to be satisfied: - A student helper assigned to a talk has to stay for the whole duration of the talk; - After every assigned talk, a 15-minute break is given to the student helper. Give an efficient algorithm that determines the minimum number of student helpers needed. As input, for the i-th talk (i=1,,n), the algorithm receives the starting time si, the ending time ei, and the number of student helpers required for that talk mi

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!