The military is planning to build a communication tower that would facilitate the secure and fast...

 

Transcribed Image Text:

The military is planning to build a communication tower that would facilitate the secure and fast communication between the existing military bases. The tower will be hosted in one of the existing bases, but in order to minimize the maintenance cost, the tower should be as close as possible to the other bases. In fact, it should be in a position that minimizes the total Euclidean distance to the other bases, as given by the equation: (x - x) + (Yi - Yt) where (x,yt) are the coordinates of the tower and (x, y) the coordinates of the i-th base. Vi Write a brute-force algorithm for finding the location of the tower and find its complexity. The military is planning to build a communication tower that would facilitate the secure and fast communication between the existing military bases. The tower will be hosted in one of the existing bases, but in order to minimize the maintenance cost, the tower should be as close as possible to the other bases. In fact, it should be in a position that minimizes the total Euclidean distance to the other bases, as given by the equation: (x - x) + (Yi - Yt) where (x,yt) are the coordinates of the tower and (x, y) the coordinates of the i-th base. Vi Write a brute-force algorithm for finding the location of the tower and find its complexity.