Assume that you are trying to assign jobs to people. Thefollowing table shows which people are suitable for which jobs (anX in row i, column j means person i can do job j). Currently, youhave a (partial) matching consisting of{(P1,J2),(P2,J1),(P4,J3),(P5,J5)}. Draw the derived network and ifpossible find an augmenting path.

5 Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .