Changeset 1202:ef200e268af2 in lemon for doc/groups.dox

Timestamp:

01/09/11 00:56:52 (13 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Unifications and improvements in TSP algorithms (#386)

File:

• doc/groups.dox (modified) (1 diff)

doc/groups.dox

@@ -562 +562 @@
 once (i.e. the minimum cost Hamiltonian cycle).
 
-These TSP algorithms should be used with a
-metric cost function. Otherwise, they could yield worse results.
+These TSP algorithms are intended to be used with a \e metric \e cost
+\e function, i.e. the edge costs should satisfy the triangle inequality.
+Otherwise the algorithms could yield worse results.
 
 LEMON provides five well-known heuristics for solving symmetric TSP: