Changeset 2440:c9218405595b in lemon-0.x

Timestamp:

05/07/07 13:42:18 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3277

Message:

Various min cost flow solvers

Patch from Peter Kovacs

Location:

lemon

Files:

• Makefile.am (modified) (3 diffs)
• capacity_scaling.h (added)
• cycle_canceling.h (added)
• min_cost_flow.h (added)
• min_cost_max_flow.h (added)
• network_simplex.h (added)

lemon/Makefile.am

@@ -43 +43 @@
         lemon/bpugraph_adaptor.h \
         lemon/bucket_heap.h \
+        lemon/capacity_scaling.h \
         lemon/circulation.h \
         lemon/color.h \
@@ -49 +50 @@
         lemon/counter.h \
         lemon/csp.h \
+        lemon/cycle_canceling.h \
         lemon/dag_shortest_path.h \
         lemon/dfs.h \
@@ -90 +92 @@
         lemon/max_matching.h \
         lemon/min_cost_arborescence.h \
+        lemon/min_cost_flow.h \
+        lemon/min_cost_max_flow.h \
         lemon/min_mean_cycle.h \
         lemon/mip_glpk.h \
         lemon/mip_cplex.h \
         lemon/nagamochi_ibaraki.h \
+        lemon/network_simplex.h \
         lemon/path.h \
         lemon/path_utils.h \