Design & Analysis of Algorithms
Problem . Convert the following spanning tree into a path so that it provides 2-approximation for the traveling saleman probelm. Point out the edges not in the tree Show transcribed image text Problem . Convert the following spanning tree into a path so that it provides 2-approximation for the traveling saleman probelm. Point out the edges not in the tree
Answer