Closest Pair of Cities
Problem (2): Closest Pair of Cities (20 points): The great-circle distance between two locations on earth is the shortest distance over the earth’s surface (giving an ‘as-the-crow-flies’ distance between the points, ignoring any irregularities). Given the latitude(radians) and longitude(radians), the distance between two locations 1 and 2 can be calculated using the “Haversine” folrmula: where […]
Closest Pair of Cities Read More »