项目作者: ayushi19031

项目描述 :
Divide and Conquer algorithm in python
高级语言: Python
项目地址: git://github.com/ayushi19031/Shortest-distance-between-two-points.git


Shortest-distance-between-two-points

Divide and Conquer algorithm in python

PURPOSE

Use of brute force to find minimum distance between two points in a 2-D space. Further, implementation of divide and conquer algorithm to find the same.

PRINCIPLES USED

  1. Involves use of the fact that if any two points in a box are at a distance of d apart,then, only 6 points an exist in that box.
  2. MergeSort uses only nlogn time to find the shortest distance between two points
  3. Extensve use of functional programming

The full description is given in a file named Divide-and-conquer-description