Kruskal for maximum spanning forest

From Algowiki
Revision as of 16:39, 30 September 2014 by JanR (talk | contribs)
Jump to navigation Jump to search


General Information

Algorithmic problem: Minimum spanning tree
Prerequisites:
Type of algortihm:  
Auxiliary data:

Abstract View

Induction Basis

Induction Step

Pseudocode

Complexity