Minimaler Spannbaum (Prim/Kruskal)
Berechnen Sie Minimaler Spannbaum (Prim/Kruskal) kostenlos online mit der exakten Formel und einem Beispiel. Ohne Anmeldung.
Minimaler Spannbaum (Prim/Kruskal)
Knoten V
Kanten E
Algorithmusschritte ≈ E·log₂V
49.829
Kruskal E·log₂E
61400
Prim (Binärheap) (V+E)·log₂V
59800
Prim (Matrix) V²
1000000
Kanten im Spannbaum
999
Günstiger
Kruskal oder Prim mit Heap
Mehr über: Minimaler Spannbaum (Prim/Kruskal)
Was er berechnet
Der Rechner „Minimaler Spannbaum (Prim/Kruskal)“ berechnet Algorithmusschritte ≈ E·log₂V aus 2 Parametern: knoten v, kanten e.
Standard-IT-Berechnungen für Entwickler und Administratoren.
Beispielrechnung
Mit den Parametern Knoten V = 1.000, Kanten E = 5.000 ergibt sich 49.829.
So funktioniert's
- Geben Sie knoten v und kanten e ein — jedes Feld oben lässt sich mit einem Schieberegler anpassen.
- Algorithmusschritte ≈ E·log₂V wird automatisch berechnet, während Sie tippen.
- Sehen Sie sich das Beispiel unten an, um die Formel an echten Zahlen zu sehen.
- Kopieren Sie das Ergebnis oder setzen Sie ein Lesezeichen für diesen Rechner.
Verwandte Rechner
Häufige Fragen
Wie wird Minimaler Spannbaum (Prim/Kruskal) berechnet?
Der Minimaler Spannbaum (Prim/Kruskal)-Rechner berechnet Algorithmusschritte ≈ E·log₂V aus knoten v, kanten e. Geben Sie oben Ihre Werte ein und die exakte Formel wird sofort angewendet; ein durchgerechnetes Beispiel mit echten Zahlen steht unten.
Ist der Minimaler Spannbaum (Prim/Kruskal)-Rechner kostenlos?
Ja. Er ist völlig kostenlos, ohne Anmeldung, läuft vollständig in Ihrem Browser und sendet keine Daten an einen Server.
Weitere Rechner in dieser Kategorie
Entdecken Sie weitere kostenlose Tools