Language Python

Run the program for this example Randomly shuffle the hospitals order in the example.

Run your program and report any changes in the obtained results. How does the order of hospitals affect the matching?

Implement the following code in any appropriate PL: GALE-SHAPLEY (preference lists for hospitals and students) INITIALIZE M to empty matching. WHILE (some hospital h is unmatched and hasn't proposed to every student) s first student on h 's list to whom h has not yet proposed. IF ( s is unmatched) Add hs to matching M. ELSE IF ( s prefers h to current partner h ) Replace hs with hs in matching M. ELSE hospitals' preference lists students' preference lists