Changes in doc/groups.dox [919:e0cef67fe565:904:c279b19abc62] in lemon-main
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/groups.dox
r919 r904 407 407 strongly polynomial \ref klein67primal, \ref goldberg89cyclecanceling. 408 408 409 In general , \ref NetworkSimplex and \ref CostScaling are the most efficient410 implementations, but the other two algorithms could be faster in special cases.409 In general NetworkSimplex is the most efficient implementation, 410 but in special cases other algorithms could be faster. 411 411 For example, if the total supply and/or capacities are rather small, 412 \refCapacityScaling is usually the fastest algorithm (without effective scaling).412 CapacityScaling is usually the fastest algorithm (without effective scaling). 413 413 */ 414 414 … … 472 472 \ref dasdan98minmeancycle. 473 473 474 In practice, the \ref HowardMmc "Howard" algorithm turned outto be by far the474 In practice, the \ref HowardMmc "Howard" algorithm proved to be by far the 475 475 most efficient one, though the best known theoretical bound on its running 476 476 time is exponential. … … 540 540 541 541 /** 542 @defgroup planar Planar Embedding and Drawing542 @defgroup planar Planarity Embedding and Drawing 543 543 @ingroup algs 544 544 \brief Algorithms for planarity checking, embedding and drawing
Note: See TracChangeset
for help on using the changeset viewer.