Ich habe ein Diagramm im Adjazenzmatrix-Format und der Graph hat die Bäume getrennt. Ich muss die MST jedes getrennten Baumes finden. Also sollte ich zuerst Subgraph für jeden Baum finden und dann MST auf dem Baum verwenden oder gibt es einen besseren Ansatz/Algorithmus?Finde MST für alle getrennten Bäume in der Gesamtstruktur
Ich denke, ich habe es gefunden.
Der Algorithmus von Kruskal und der Algorithmus von Borůvka können den minimalen Spannwald in einem möglicherweise nicht verbundenen Graphen finden; Im Gegensatz dazu findet die grundlegendste Form des Prim-Algorithmus nur minimale Spannbäume in verbundenen Graphen.
Der Prim-Algorithmus kann jedoch für jede verbundene Komponente des Graphen separat ausgeführt werden. Er kann auch verwendet werden, um die minimale Spannweite zu finden