No partnering up on this last assignment.
|
|
What should I print out if there is more than one certificate of elimination? Print out any one.
How do I compute the min cut? Review the proof of the max-flow min-cut theorem. It is constructive and tells you how to find a min cut from a max flow.
|
|
Input and output. Here are a number of sample input files.
Reference solutions. For reference, we provide executable code for our solution in Windows, Solaris, and OS X.
|
|
Submit everything needed to compile your program. We'll compile with "gcc *.c" and execute it with "a.out < input5.txt".
Here is a template readme.txt file.
|
|