Template Function ADS::oneTree

Function Documentation

template<class T>
T ADS::oneTree(const std::vector<std::vector<T>> &D, int r)

the weight of a minimum 1-tree of r: a minimum spanning tree of the other nodes and the two least edges of r; each circuit is a 1-tree, so that the weight bounds the optimum from below

Pre:

D is square and symmetric, and r is a city