Changeset 1034:ef200e268af2 in lemon-main for lemon/christofides_tsp.h
- Timestamp:
- 01/09/11 00:56:52 (13 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/christofides_tsp.h
r1033 r1034 32 32 namespace lemon { 33 33 34 /// \ingroup tsp 35 /// 34 36 /// \brief Christofides algorithm for symmetric TSP. 35 37 /// … … 38 40 /// 39 41 /// This a well-known approximation method for the TSP problem with 40 /// \ref checkMetricCost() "metric cost function".42 /// metric cost function. 41 43 /// It yields a tour whose total cost is at most 3/2 of the optimum, 42 44 /// but it is usually much better. … … 55 57 /// \tparam CM Type of the cost map. 56 58 /// 57 /// \warning \& CM::Value must be signedtype.59 /// \warning CM::Value must be a signed number type. 58 60 template <typename CM> 59 61 class ChristofidesTsp … … 196 198 /// found tour. 197 199 /// 198 /// This function returns a const reference to the internal structure200 /// This function returns a const reference to a vector 199 201 /// that stores the node sequence of the found tour. 200 202 ///
Note: See TracChangeset
for help on using the changeset viewer.