Kruskal for maximum spanning forest

From Algowiki
Revision as of 10:18, 1 October 2014 by Luedecke (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