For the TSP in the RECTILINIAR metric for points given below find: a) the MST, its length is_____ b) the 2-MST tourfor TSP, is (write points in visited order) c) the Cristofides tour for TSP, is(write points in visited order) d) its length is _____ e) the Optimal tour for TSP, is (write points in visited order)_____ its length is _____