Changeset 1036:dff32ce3db71 in lemon-main for doc/groups.dox
- Timestamp:
- 01/09/11 15:06:55 (14 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/groups.dox
r1034 r1036 573 573 - \ref Opt2Tsp 2-opt algorithm 574 574 575 \ref NearestNeighborTsp, \ref GreedyTsp, and \ref InsertionTsp are the fastest 576 solution methods. Furthermore, \ref InsertionTsp is usually quite effective. 577 578 \ref ChristofidesTsp is somewhat slower, but it has the best guaranteed 579 approximation factor: 3/2. 580 581 \ref Opt2Tsp usually provides the best results in practice, but 582 it is the slowest method. It can also be used to improve given tours, 583 for example, the results of other algorithms. 584 575 585 \image html tsp.png 576 586 \image latex tsp.eps "Traveling salesman problem" width=\textwidth
Note: See TracChangeset
for help on using the changeset viewer.