Question :
Suppose you are given a set of cities (p number of cities) and there longitude and latitude coordinates. You need to determine the two closest cities.
Write an algorithm to determine the two closest cities.
Assume that the subroutine GET_DISTANCE(s, d) take the longitude and latitude values of s and d and returns the distance between s and d.
Using the long form of anaylsis, determin the running time of the angorithm line by line.