No code is needed. Please work all the steps out i - ii and explain please

Q2: 30 pts) You are assigned the edge weight matrix for a complete graph. Determine an approximation to the minimum weight tour using the (1 Nearest neighbor heuristic (ii) Twice around the tree heuristic. Also, show one attempt of reducing the tour weight using the 2-change heuristic for the tour obtained with each of the two heuristics. Show all the work as well as clearly indicate the tour and its weight before and after the attempt of using the 2-change heuristic in each case V1 V2 V3 V4 V5 V6 V1 0 14 10 2 9 7 V2 14 0 2 13 12 10 0 13 V4 2 2 13 0 15 V5 9 13 2 15 0 2 12