Template Function ADS::tspLowerBound

Function Documentation

template<class T>
T ADS::tspLowerBound(const std::vector<std::vector<T>> &D, const Nodes &S, TspBound how = TspBound::BOOK)

lb( S ): a lower bound of the circuits that start with the path S, the cost of the circuit if S has all the cities or if n = 2, where the circuit through both cities is the only one

Pre:

D is square, S has distinct cities and is not empty, D symmetric for the 1-tree