Changeset 1204:dff32ce3db71 in lemon for lemon/christofides_tsp.h
 Timestamp:
 01/09/11 15:06:55 (9 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/christofides_tsp.h
r1202 r1204 41 41 /// This a wellknown approximation method for the TSP problem with 42 42 /// metric cost function. 43 /// It yields a tour whose total cost is at most 3/2 of the optimum, 44 /// but it is usually much better. 43 /// It has a guaranteed approximation factor of 3/2 (i.e. it finds a tour 44 /// whose total cost is at most 3/2 of the optimum), but it usually 45 /// provides better solutions in practice. 45 46 /// This implementation runs in O(n<sup>3</sup>log(n)) time. 46 47 ///
Note: See TracChangeset
for help on using the changeset viewer.