Changeset 649:3adf5e2d1e62 in lemon-1.1 for doc/groups.dox
- Timestamp:
- 05/07/09 02:07:59 (15 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/groups.dox
r636 r649 336 336 In most cases the \ref Preflow "Preflow" algorithm provides the 337 337 fastest method for computing a maximum flow. All implementations 338 provides functions to also query the minimum cut, which is the dual 339 problem of the maximum flow. 338 also provide functions to query the minimum cut, which is the dual 339 problem of maximum flow. 340 341 \ref Circulation is a preflow push-relabel algorithm implemented directly 342 for finding feasible circulations, which is a somewhat different problem, 343 but it is strongly related to maximum flow. 344 For more information, see \ref Circulation. 340 345 */ 341 346 … … 542 547 @defgroup spantree Minimum Spanning Tree Algorithms 543 548 @ingroup algs 544 \brief Algorithms for finding a minimum cost spanning tree in a graph.545 546 This group contains the algorithms for finding aminimum cost spanning547 tree in a graph.549 \brief Algorithms for finding minimum cost spanning trees and arborescences. 550 551 This group contains the algorithms for finding minimum cost spanning 552 trees and arborescences. 548 553 */ 549 554
Note: See TracChangeset
for help on using the changeset viewer.