Changeset 1217:7bf489cf624e in lemon for lemon/cycle_canceling.h
 Timestamp:
 03/16/13 13:14:35 (7 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/cycle_canceling.h
r1179 r1217 52 52 /// The most efficent one is the \ref CANCEL_AND_TIGHTEN 53 53 /// "CancelandTighten" algorithm, thus it is the default method. 54 /// It runs in strongly polynomial time , but in practice, it is typically55 /// orders of magnitude slower than the scaling algorithms and56 /// \ref NetworkSimplex.54 /// It runs in strongly polynomial time O(n<sup>2</sup>e<sup>2</sup>log(n)), 55 /// but in practice, it is typically orders of magnitude slower than 56 /// the scaling algorithms and \ref NetworkSimplex. 57 57 /// (For more information, see \ref min_cost_flow_algs "the module page".) 58 58 ///
Note: See TracChangeset
for help on using the changeset viewer.