Changeset 771:8452ca46e29a in lemon-1.2 for doc/groups.dox
- Timestamp:
- 10/15/09 12:55:41 (15 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/groups.dox
r770 r771 458 458 \brief Algorithms for finding minimum mean cycles. 459 459 460 This group contains the algorithms for finding minimum mean cycles. 460 This group contains the algorithms for finding minimum mean cycles 461 \ref clrs01algorithms, \ref amo93networkflows. 461 462 462 463 The \e minimum \e mean \e cycle \e problem is to find a directed cycle … … 474 475 475 476 LEMON contains three algorithms for solving the minimum mean cycle problem: 476 - \ref Karp "Karp"'s original algorithm. 477 - \ref Karp "Karp"'s original algorithm \ref amo93networkflows, 478 \ref dasdan98minmeancycle. 477 479 - \ref HartmannOrlin "Hartmann-Orlin"'s algorithm, which is an improved 478 version of Karp's algorithm. 479 - \ref Howard "Howard"'s policy iteration algorithm. 480 version of Karp's algorithm \ref dasdan98minmeancycle. 481 - \ref Howard "Howard"'s policy iteration algorithm 482 \ref dasdan98minmeancycle. 480 483 481 484 In practice, the Howard algorithm proved to be by far the most efficient
Note: See TracChangeset
for help on using the changeset viewer.