a. 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.
![1440_07a27247-74a7-402d-b864-a441ef257719.png](https://secure.tutorsglobe.com/CMSImages/1440_07a27247-74a7-402d-b864-a441ef257719.png)
b. Compute the accuracy ratio of this approximate solution.