Issue your hard work the salesman (bottleneck TSP) problem is very functional, which is a graph of the weight, low weight, the most far- will be that includes most heavy Mane.
BTSP