Question

Every year, Professor Dumbledore assigns the instructors at Hogwarts to various faculty committees.

Answer 1

Answer:

Explanation:

Base on the scenario been describe in the question, the algorithm that describe professor Dumbledore’s problem, or correctly

reports that there is no valid assignment whose total cost is finite is written as follows; Dumbledore needs to assign instructors to committees so that (1) each committee is full, (3) no

instructor is assigned to more than three committees, (2) only suitable and willing instructors

are assigned to each committee, and (4) the total cost of the assignment is as small as possible.

Describe and analyze an efficient algorithm that either solves Dumbledore’s problem, or correctly

reports that there is no valid assignment whose total cost is finite

.