Template Function ADS::spanningTreeWeight

• Defined in File BranchAndBound.h

Function Documentation

template<class T>
T ADS::spanningTreeWeight(const std::vector<std::vector<T>> &D, const Nodes &V)

the weight of a minimum spanning tree of the nodes in V, by the symmetric distances D

Pre:

D is square and symmetric, and V has distinct cities