A simple, self-contained minimum cut implementation in C99
To build:
$ makeTo solve the example included ex2.graph, seaching for the minimum cut between nodes 1 and 8:
$ ./mincut examples/ex2.graph 1 8The routines in mincut.h are documented here.
h-g-s/mincut
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|