Description: This is an efficient implementation of the push-relabel method.
See
Goldberg and Tarjan, "A New Approach to the Maximum Flow Problem,"
J. ACM Vol. 35, 921--940, 1988
and
Cherkassky and Goldberg, "On Implementing Push-Relabel Method for the
Maximum Flow Problem," Proc. IPCO-4, 157--171, 1995.
File list (Check if you may need any files):
hipr\COPYRIGHT
....\hipr.dsp
....\hipr.dsw
....\hipr.ncb
....\hipr.opt
....\hipr.plg
....\hi_pr.c
....\makefile
....\parser.c
....\parser.h
....\README
....\sample.inp
....\timer.c
....\types.h
....\values.h
....\VERSION
hipr
Download