CSCI 2300, Optional

Implement the k-cluster algorithm (in page 280 in printed version) in page 277 (pdf version found in here ) for finding k clusters in C++ and test it with Samplehw10data The first is an x-co-ordinate (lattitude and the second one is y co-ordinate (Longitude) and the third field is the city name. (This data is taken from airports across the united states) Submit a listing of your program and results (city number and cluster they are in) with 50 clusters. Here is another data set Data (in 2d) with 20 clusters