prev up inhalt next


5 Minimum Spanning Tree

Eine Anwendung für den Union/Find-Algorithmus ist der Minimum Spanning Tree (MST).

Ein Spannbaum ist eine minimale Menge von Kanten eines Graphen, die alle Knoten des Graphen verbindet.


Beispiel:






prev up inhalt next