Closed esarver closed 5 years ago
These test cases are specifically for BFS and Ford Fulkerson. These do not include the Circulation Problem stuff.
@s-collins I assigned this to you because I think you have handled it with your other performance work. Feel free to assign it to @Andrew-Locke-Robinson or myself if I am incorrect on this.
Whoops... Hit the wrong button...
Design a “complete” suite of test cases that is representative for the maximum flow problem and spans a wide range of problem sizes. The test cases should include textbook examples, random test cases and some extreme cases. Discuss how and why you generated your test cases (especially the random test cases and extreme test cases) and include them in your report and submitted files.