Having a hard time formulating the proof for this. The professor kinda breezed through the problems and I just want an explanation on how best to tackle this and how one would prove what it's desiring:
"Consider the following heuristic for building an approximate TSP cycle for a graph that satisfies the triangle inequality. Begin with an arbitrary node. At each step, choose the vertex u which is not in the current cycle, but has the smallest distance to any vertex in the current cycle. Add u to the cycle and repeat until all the nodes are in the cycle. Prove that this heuristic outputs a tour with a cost which is not more than twice the cost of an optimal tour."