Please explain how you got the answer
#5. Solve Traveling Salesman Problem for the following graph using 2-MST algorithm. Costs of edges are given in the list, and triangle inequality should be satisfied (check it) a) MST consists of edges: its length is b) Eulerian cycle c) Hamiltonian cycle its length is c(1,3)-15 c(1,4) 15 2 4 c(2,3)-9 c(2,4)-9 c(2,5)-9 c(3,4) 6 c(3,5) 12 c(4,5)-6 Show transcribed image text
Expert Answer
An answer will be
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured