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 der Wissenschaft Präzision ...