Publisher review:Kruskal implements the Kruskal algorithm to find the minimum spanning tree that traverses a given set of nodes of a graph. 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
Kruskal is a PHP script for PHP Classes scripts design by nikita m. kozlvovsky.
It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.
Operating system:Windows / Linux / Mac OS / BSD / Solaris