JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
BPM TO MAX FLOW | Reply
hello every one i can not convert bpm to max flow.
please anyone give me the code of bpm to max flow
Re: BPM TO MAX FLOW (response to post by live) | Reply
I'm no expert when it comes to max flow, but if you can code max flow then you should be able to code bpm.
Re: BPM TO MAX FLOW (response to post by mhayter1) | Reply
hello "mhayter1" i can do max flow but i can not convert bpm to maxflow
plz are u explain it.
Re: BPM TO MAX FLOW (response to post by live) | Reply
Check Competitions -> Educational Content -> Algorithm Tutorials
Re: BPM TO MAX FLOW (response to post by darko_aleksic) | Reply
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)
RSS