Question: In python Input: A positive integer n and a set s={(x1y1),(x2y2),b2(xnyn)}of n points in the plane. Output: a) The shortest distance between a pair of

In python
In python Input: A positive integer n and a set s={(x1y1),(x2y2),b2(xnyn)}of n

Input: A positive integer n and a set s={(x1y1),(x2y2),b2(xnyn)}of n points in the plane. Output: a) The shortest distance between a pair of these points together with the two points in s that are that distance apart as found using the brute force algorithm. b) The shortest distance between a pair of these points together with the two points in s that are that shortest distance apart, as found by the recursive algorithm described in the book. Implementation Details Round the reported shorted distance in the outputs to the nearest ten-thousandth (4decimal places). You must build both of these algorithms from scratch in python or visual basic (using Visual Studio) and the algorithm that produces the output in b) must be recursive and basically follow the book's description. The input your program should be able to accept will be probably be a txt file with the first line representing the integer n and each new line consisting of two real numbers separated by a comma that represent, respectively, an x-coordinate and a y - coordinate. I will have my own data set that you will not have access to that I run your program on

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!