Question

design of algorithm problem # 13

12. (10 points What is the maximum flow of the folllowing network? 5 2 1 2 6 4 4 4 3 8 7 13. (15 points) Find a stable-marriage matching for the instance defined by the following ranking mat rix: Estelle Costanza Elaine Benes Susan Ross Schmoopie Jerry Seinfeld 1,3 2,3 3, 2 4,3 George Costanza 1,4 4, 1 3,4 2, 2 Kramer 2, 2 1,4 3,3 4, 1 Newman 4,1 2, 2 3,1 1,4

Answer 1

Solution:

Note: The first question is done as HOMEWORKLIB guidelines, please repost others.

Hit the thumbs up if you liked the answer. :)