liefert in einem zusammenhängenden bewerteten Graphen G mit der Komplexität O(|E(G)| 2) einen minimal spannenden Baum von G. Das könnte Sie auch interessieren: Spektrum – Die Woche Großes Hoffen auf ...