Class: Kruskal

Name:	Kruskal Support forum
Base name:	`kruskal`
Description:	Find minimum spanning tree using Kruskal algorithm
Version:	`-`
Required PHP version:	`-`
License:	GNU General Public License (GPL)
All time users:	650 users
All time rank:	2809
Week users:	0 users
Week rank:	3060

	Supplied by		Groups		Detailed description

	User ratings		Applications		Files

Supplied by:

Name:	nikita m. kozlvovsky `<e-mail contact>`
Published packages:	2
Country:	Russian Federation - PHP jobs in Russian Federation
Home page:	`http://nmk.spb.ru/`
Age:	23
All time rank:	557
Week rank:	882

Browse this author's classes

Innovation Award:

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

Groups:

Algorithms Numerical and statistical algorithms View top rated classes

Detailed description:

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.

User ratings:

Ratings	Utility	Consistency	Documentation	Examples	Tests	Videos	Overall	Rank
All time:	`Sufficient (65.0%)`	`Sufficient (75.0%)`	`-`	`Sufficient (70.0%)`	`-`	`-`	`Not sure (47.0%)`	1286
Month:	Not yet rated by the users

Applications that use this class:

No application links were specified for this class.

If you know an application of this package, send a message to the author to add a link here.
Files:

File Role Description

example.php Example a simple example

Kruskal.class.php Class a base class

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.

Copyright (c) Icontem 1999-2008	PHP Classes	- PHP Class Scripts
	PHP Book Reviews	- Reviews of books and other products

Supplied by:

Innovation Award:

Groups:

Detailed description:

User ratings:

Applications that use this class:

Files: