Die Funktionen zur Ermittlung kürzester spannender Bäume nutzen zwei Algorithmen:

Algorithmus		Anwendung
Prim		für Graphen mit vielen Kanten
Kruskal		für Graphen mit wenigen Kanten

Implementiert sind folgende Funktionen zur Ermittlung von Bäumen:

Funktion		Kurzbeschreibung
MinimumSpanningTree		minimal spannender Baum
AnySpanningTree		beliebiger spannender Baum
AnyDirectedSpanningTree		beliebiger gerichteter spannender Baum

In der gegenüberliegenden Spalte ist ein Beispiel zu MinimumSpanningTree.