test/preflow_graph.dim
| author |
kpeter |
|
Mon, 18 Feb 2008 03:34:16 +0000 |
| changeset 2577 |
2c6204d4b0f6 |
| parent 887 |
ec6a528dafd2
|
| permissions |
-rw-r--r-- |
Add a cost scaling min cost flow algorithm.
Add a cost scaling algorithm, which is performing generalized
push-relabel operations. It is almost as efficient as the capacity
scaling algorithm, but slower than network simplex.