In the rectiliniar metric for points given below find:

Questions are in the attached picture.

2. In the RECTILINIAR metric for points given below find: c) the Cristofides tou for TSP is (write points in visited order) a) the MST, its length is visited order) b) the 2-MST tour for TSP is (write points in d) its length is e) the optimal TSPtour (write points in visited order) its length is