Published by admin on September 15, 2020 Consider the following heuristic for building an approximate traveling-salesman tour assumingthat the edge weights satisfy the triangle inequality. Begin with a trivial cycle consisting of asinge arbitrarily chosen vertex. At each step identify the v