Question

p o 1. The grid shown below is a 2-dimensional Euclidean plane where each square has a side o length 1. Eight vertices are given of a complete graph with the edges implicitly defined by the veen vertices. The cost of each edge is the standard Euclidean distance between its end vertices. Run Approx-TSP-Tour on this graph and show the output tour and its total cost.

Answer 1

Ans. 11 2 loe เงิ Oike thisUchll nrtina Yerter D hen