Login   Register  
PHP Classes
elePHPant
Icontem

File: README.md

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Yasir Siddiqui  >  PHP Closest Pair Problem  >  README.md  >  Download  
File: README.md
Role: Auxiliary data
Content type: text/plain
Description: Documentation
Class: PHP Closest Pair Problem
Determine the closest pair in a set of points
Author: By
Last change:
Date: 1 year ago
Size: 431 bytes
 

Contents

Class file image Download
php-solution-to-closest-pair-problem
====================================

Implements closest pair problem solution using Brute force, Divide and Conquer approach. For more information on closest
pair problem visit http://en.wikipedia.org/wiki/Closest_pair_of_points_problem

This class implements solution using brute force which runs as O(n2) and Divide and Conquer approach which
runs as O(n log n). See example files for demo.