Changes in lemon/karp_mmc.h [1221:1c978b5bcc65:1164:f63ba40a60f4] in lemon
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/karp_mmc.h
r1221 r1164 99 99 /// This class implements Karp's algorithm for finding a directed 100 100 /// cycle of minimum mean cost in a digraph 101 /// \ cite karp78characterization, \citedasdan98minmeancycle.101 /// \ref karp78characterization, \ref dasdan98minmeancycle. 102 102 /// It runs in time O(ne) and uses space O(n<sup>2</sup>+e). 103 103 /// … … 271 271 /// 272 272 /// If you don't call this function before calling \ref run() or 273 /// \ref findCycleMean(), a local \ref Path "path" structure274 /// will be allocated. The destuctor deallocates this automatically273 /// \ref findCycleMean(), it will allocate a local \ref Path "path" 274 /// structure. The destuctor deallocates this automatically 275 275 /// allocated object, of course. 276 276 ///
Note: See TracChangeset
for help on using the changeset viewer.