JOIN
Get Time
forums  Revision History
Search My Post History  |  My Watches  |  User Settings
Forums Tutorial Discussions Maximum Flow tutorial Re: BPM TO MAX FLOW Revision History (1 edit)
Re: BPM TO MAX FLOW (response to post by darko_aleksic)
And more precisely, see figure 11 and the text below figure 12.

To build the flow network, take the edges in figure 11, add one source vertex on the left, one sink vertex on the right, add edges from the source to all vertices in the left partition, and add edges from all vertices in the right partition to the sink. All edges should have capacity 1.


Also, please be more respectful in the future and try to write posts that are easy to read -- write "please", "you" and "bipartite matching" instead of "plz", "u", and "bpm" (the last one took me a while to understand)
Re: BPM TO MAX FLOW (response to post by darko_aleksic)
And more precisely, see figure 11 and the text below figure 12.

To build the flow network, take the edges in figure 11, add one source vertex on the left, one sink vertex on the right, add edges from the source to all vertices in the left partition, and add edges from all vertices in the right partition to the sink. All edges should have capacity 1.