Changeset 1080:c5cd8960df74 in lemon-main for lemon/karp_mmc.h
- Timestamp:
- 08/06/13 05:38:49 (11 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/karp_mmc.h
r1074 r1080 100 100 /// cycle of minimum mean cost in a digraph 101 101 /// \cite karp78characterization, \cite dasdan98minmeancycle. 102 /// It runs in time O(n e) and uses space O(n<sup>2</sup>+e).102 /// It runs in time O(nm) and uses space O(n<sup>2</sup>+m). 103 103 /// 104 104 /// \tparam GR The type of the digraph the algorithm runs on.
Note: See TracChangeset
for help on using the changeset viewer.