Kruskal for maximum spanning forest: Difference between revisions

From Algowiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 2: Line 2:
[[Category:Minimal Spanning Tree]]
[[Category:Minimal Spanning Tree]]
<div class="plainlinks" style="float:right;margin:0 0 5px 5px; border:1px solid #AAAAAA; width:auto; padding:1em; margin: 0px 0px 1em 1em;">
<div class="plainlinks" style="float:right;margin:0 0 5px 5px; border:1px solid #AAAAAA; width:auto; padding:1em; margin: 0px 0px 1em 1em;">
<div style="font-size: 1.8em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">KRuskal</div>
<div style="font-size: 1.8em;font-weight:bold;text-align: center;margin:0.2em 0 1em 0">Kruskal</div>


<div style="font-size: 1.2em; margin:.5em 0 1em 0; text-align:center">whatever</div>
<div style="font-size: 1.2em; margin:.5em 0 1em 0; text-align:center">whatever</div>


<div style="font-size: 1.2em; margin:.5em 0 .5em 0;text-align:center">[[File:olw_logo1.png|20px]][https://openlearnware.tu-darmstadt.de/#!/resource/kruskal-2430 Openlearnware]</div>
<div style="font-size: 1.2em; margin:.5em 0 .5em 0;text-align:center">[[File:olw_logo1.png|20px]][https://openlearnware.tu-darmstadt.de/#!/resource/kruskal-2430 Openlearnware]</div>
</div>
== General Information ==  
== General Information ==  
  '''Algorithmic problem:''' [[Minimum spanning tree]]
  '''Algorithmic problem:''' [[Minimum spanning tree]]

Revision as of 10:18, 1 October 2014

General Information

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

Abstract View

Induction Basis

Induction Step

Pseudocode

Complexity