Here is a short list of network flow and bpm problems that I managed to solve from SPOJ and HDU. This is not much and there are other sources of these kinds of problems, but I think these are some good starting points. Also I did not classify them on the types of flow or bpm, that would be up to the reader.
Maximum Flow and Bipartite Matching problems from SPOJ
ANGELS | BABY | DIVREL | FASTFLOW | MATCHING |
MSE06I | MTOTALF | MUDDY | PCPC12H | PROFIT |
PT07X | QUEST4 | SCITIES | STEAD | TAXI |
Maximum Flow and Bipartite Matching problems from HDU
1532 | 1533 | 1853 | 2448 | 2686 |
2732 | 2833 | 3081 | 3277 | 3315 |
3376 | 3395 | 3416 | 3419 | 3435 |
3468 | 3472 | 3488 | 3491 | 3572 |
3667 | 3987 | 3998 | 4183 | 4309 |
Note: UVa has a lot of flow and bpm problems, please visit uHunt for guidelines.
Note: It is very possible that there are many other problems from these online judges which can be solved by flow or bpm algorithms. And, some problems here could be mistakenly added as flow or bpm category due to copy paste errors. Please feel free to leave a note on the comment section, add more links if you like to. Happy coding \m/
No comments:
Post a Comment