Changeset 1255:9d1616d708ee in lemon
 Timestamp:
 08/06/13 05:48:18 (8 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/cycle_canceling.h
r1254 r1255 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 O(n<sup>2</sup>m<sup>2</sup>log(n)),54 /// It runs in strongly polynomial time \f$O(n^2 m^2 \log n)\f$, 55 55 /// but in practice, it is typically orders of magnitude slower than 56 56 /// the scaling algorithms and \ref NetworkSimplex. … … 134 134 /// \cite goldberg89cyclecanceling. It improves along a 135 135 /// \ref min_mean_cycle "minimum mean cycle" in each iteration. 136 /// Its running time complexity is O(n<sup>2</sup>m<sup>3</sup>log(n)).136 /// Its running time complexity is \f$O(n^2 m^3 \log n)\f$. 137 137 MINIMUM_MEAN_CYCLE_CANCELING, 138 138 /// The "CancelandTighten" algorithm, which can be viewed as an … … 140 140 /// \cite goldberg89cyclecanceling. 141 141 /// It is faster both in theory and in practice, its running time 142 /// complexity is O(n<sup>2</sup>m<sup>2</sup>log(n)).142 /// complexity is \f$O(n^2 m^2 \log n)\f$. 143 143 CANCEL_AND_TIGHTEN 144 144 };
Note: See TracChangeset
for help on using the changeset viewer.