Boost The Efficiency Of Your Implementations By Using LEDA!

Comparison Between Various Available Maxflow Implementations: Boost vs. Hi_Pr 3.5 vs. LEDA 5.0

ak(i) Graphs

 

The generatror is written by B. Cherkassky and A. V. Goldberg.

Remarks:

  1. 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.
  2. 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 representations.

Diagram 1:



Diagram 2:



Diagram 3:



Diagram 4:



Other Problem Instances and Results

See the results for:

 
Copyright © 1998-2007 Algorithmic Solutions Software GmbH. All rights reserved.