An acyclic network generator for maxflow written
by G. Waissi (revised 11/25/90, 01/04/91) and rewritten in C and
modified by J. Setubal.
- hi_pr has been tested with and without wave initialization.
The diagrams always contain the better variant. hi_prw means
hi_pr using wave initialization.
- Diagrams 1-3 compare different algorithms using
their own graph type, whereas diagram 4 shows the results of
one specific algorithm, LEDA maxflow, on three different graph
Problem Instances and Results
See the results for: