Kruskal's Algorithm app for iPhone and iPad

4.4 ( 9094 ratings )

Games Education Educational Puzzle
Developer: Appmattus Limited

1.99 USD

Current version: 1.1.0, last update: 7 years ago
First release : 07 Feb 2013
App size: 2.97 Mb

Kruskal’s Algorithm is one of the most important algorithms for constructing minimum spanning trees. Receive instant feedback and explanations in practice mode. Test your accuracy and speed by tackling the challenging questions in test mode.

Kruskal’s Algorithm is an algorithm to find a minimum spanning tree for a connected weighted graph. That is, it finds a tree which includes every vertex where the total weight of all the edges in the tree is minimised. A single graph may have more than one minimum spanning tree.

Kruskal’s is a standard algorithm in A-level decision maths (D1) courses run by AQA, OCR, MEI and Edexcel.