Minimaler Spannbaum
Finden Sie eine ungerichtete Verbindung mit dem geringsten Gesamtgewicht, die jeden eingegebenen Knoten umfasst und listen Sie die ausgewählten Kanten auf.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Verwenden Sie den Kruskal-Algorithmus mit disjoint-set Komponenten; erfordern Sie die gesamte eingegebene Grafik verbunden werden.
Sort edges by weight and add an edge only if it connects two different components
Rechenbeispiel
Die Kanten 0–1 Gewicht 1, 1–2 Gewicht 2 und 2–3 Gewicht 3 umfassen die vier Standardknoten mit Gesamtgewicht 6.
Annahmen und Hinweise zu den Eingaben
Ungerichtete Kanten, konsistente numerische Gewichte, keine Selbstkanten. Parallelkanten duplizieren sind erlaubt. Disconnected Graphen werden abgelehnt; das Ergebnis ist ein Verbindungsbaum anstatt eine kürzeste Route von einem gewählten Ursprung.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Finden Sie eine kostengünstigste Route durch einen kleinen gerichteten oder nicht gerichteten Randdiagramm mit nicht negativen Kosten.
Finden Sie eine genaue Mindestkosten-Tour, die jeden Knoten einmal besucht und zurück zu Knoten Null in einer kleinen gerichteten Kostenmatrix.
Finden Sie eine Mindestidentitäts-Beteilung unter einer expliziten pro Stück kerf Reservierung und End-Trim-Konvention.
Reservierter Werbeplatz.