5 ms·
I believe that this is about a different type of TSP problem, where the distances between cities are defined by the geometric distance from their coordinates in
by fjfaase 6y ago
I believe that this is about a different type of TSP problem, where the distances between cities are defined by the geometric distance from their coordinates in some plane (or on a sphere). This is a simpler problem than when the distances are specified as (whole) numbers.
- knuthsat 6y agoGeometric distance implies symmetry, asymmetric TSP can be converted to symmetric by doubling the number of vertices.