Function ADS::hamiltonToTsp

• Defined in File Reductions.h

Function Documentation

inline std::vector<std::vector<long>> ADS::hamiltonToTsp(const Adjacency &G)

CIRCUITO HAMILTONIANO to COMMESSO VIAGGIATORE: the distances, k = n.

Pre:

G is unoriented, i.e., square and symmetric

Post:

a square matrix of the size of G