Login   Register  
PHP Classes
elePHPant
Icontem

Kruskal: Find minimum spanning tree using Kruskal algorithm

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author Author  
Picture of nikita m. kozlvovsky
Name: nikita m. kozlvovsky <contact>
Classes: 2 packages by
Country: Russian Federation Russian Federation
Age: 29
All time rank: 66419 in Russian Federation Russian Federation
Week rank: 754 Down26 in Russian Federation Russian Federation Down
Innovation award
Innovation award
Nominee: 2x


  Detailed description   Download Download .zip .tar.gz  
This class implements the Kruskal algorithm to find the minimum spanning tree that traverses a given set of nodes of a graph.

A graph is described as set of nodes and arcs connecting them. The class takes an associative array that has as indexes the letters of the starting and ending node. The respective array entry values represent the cost of traversing two nodes.

The class returns the minimum spanning arcs and the minimum cost to traverse them.

  Classes of nikita m. kozlvovsky  >  Kruskal  >  Download Download .zip .tar.gz  >  Support forum Support forum (2)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Kruskal
Base name: kruskal
Description: Find minimum spanning tree using Kruskal algorithm
Version: -
PHP version: -
License: GNU General Public License (GPL)
All time users: 1114 users
All time rank: 3099
Week users: 2 users
Week rank: 856 Up
 
  Groups   Rate classes User ratings   Applications   Files Files  

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes


  Innovation Award  
PHP Programming Innovation award nominee
November 2004
Number 4
Optimization techniques have always been important to solve real world situations that often turn difficult to resolve problems in situations with viable solutions.

The Kruskal algorithm provides a solution to find an optimized path that goes through multiple traversal points like the travelling salesman problem, that has also applications in the networking area.

This class provides a PHP implementation of the Kruskal algorithm that may have applications in graph drawing and solving other problems that may benefit from path finding optimization techniques.

Manuel Lemos

  User ratings  
RatingsUtility Consistency Documentation Examples Tests Videos Overall Rank
All time: Sufficient (70%) Sufficient (79%) - Sufficient (75%) - - Not sure (50%) 1556
Month: Not yet rated by the users

  Applications that use this package  
No pages of applications that use this class were specified.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
File Role Description
Accessible without login Plain text file example.php Example a simple example
Plain text file Kruskal.class.php Class a base class

Download Download all files: kruskal.tar.gz kruskal.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.