Interaktives Graphentheorie-Lernen
Guest User
Using app without sign in
Findet minimalen Spannbaum durch Sortierung der Kanten und Union-Find
Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen
Findet minimalen Spannbaum durch Sortierung der Kanten und Union-Find.
Anwendungsfall: Netzwerkdesign, Clustering, Schaltungsdesign
Den ganzen Artikel lesen: Minimum Spanning Trees: Prim, Kruskal and Boruvka
Verwandte Algorithmen: Prim MST-Algorithmus, Borůvka-Algorithmus, Zykluserkennung