Apply the nearest-neighbor algorithm to the instance defined by the intercity distance matrix below....

Apply the nearest-neighbor algorithm to the instance defined by the intercity distance matrix below. Start the algorithm at the first city, assuming that the cities are numbered from 1 to 5

b. Compute the accuracy ratio of this approximate solution.