PHP Classes

File: README.md

Recommend this page to a friend!
  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: fixed typo
Update README.md
Initial commit
Date: 7 months 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.
For more information send a message to info at phpclasses dot org.