Template Function ADS::tsp

• Defined in File Problems.h

Function Documentation

template<class T>
std::optional<Nodes> ADS::tsp(const std::vector<std::vector<T>> &D, T k)

enTsp(): a tour of length at most k from city 0, the partial tours longer than k pruned, or nothing

Pre:

D is square

Post:

a tour returned passes tspCertificate()