Changeset 1202:ef200e268af2 in lemon for lemon/christofides_tsp.h
 Timestamp:
 01/09/11 00:56:52 (9 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/christofides_tsp.h
r1201 r1202 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 wellknown 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.