Was passiert, wenn der eingegebene Graph nicht zusammenhängend ist?

Ein unzusammenhängender Graph wird abgewiesen und das Werkzeug gibt die genaue Anzahl der getrennten Zusammenhangskomponenten aus.

Wie werden Selbstschleifen (Kanten von einem Knoten zu sich selbst) behandelt?

Schlingen werden bei der Berechnung automatisch übersprungen, da sie keinen Beitrag zu einem kreisfreien Spannbaum leisten können.

Sind negative Kantengewichte im Graphen zulässig?

Ja, sowohl Kruskal als auch Prim verarbeiten negative Kantengewichte fehlerfrei.

Liefern Kruskal und Prim immer dasselbe Gesamtgewicht?

Ja, bei identischem zusammenhängenden Graphen ist das minimale Gesamtgewicht bei beiden Algorithmen stets exakt gleich.

Wie viele Kanten können maximal eingegeben werden?

Das Werkzeug unterstützt die Eingabe von 1 bis 30 ungerichteten Kanten pro Berechnung.

Elysia Tools

Mobile Navigation

Math & Numbers

Minimaler-Spannbaum-Rechner (Kruskal / Prim)

Berechnet den minimalen Spannbaum eines ungerichteten gewichteten Graphen (1–30 Kanten, eine pro Zeile: Knoten1, Knoten2, Gewicht) mit zwei Algorithmen: Kruskal sortiert nach Gewicht und prüft mit Union-Find, wobei jede angenommene oder als Zyklus abgelehnte Kante protokolliert wird; Prim startet an einem Anfangsknoten und wählt in jedem Schritt die günstigste die Komponente verlassende Kante und zeigt ihr Wachstum. Schlingen werden übersprungen; ein unzusammenhängender Graph wird mit Komponentenzahl abgelehnt; beide Algorithmen müssen im Gesamtgewicht übereinstimmen (interne Prüfung). Klassiker: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8 → MST-Gewicht 21 (A—C, C—E, A—B, D—E, E—F), B—C als Zyklus abgelehnt.

Ausführung

Dieses Tool ausführen

Fülle das Formular aus, starte das Tool und prüfe das Ergebnis an einem Ort.

Beispiele

Beispiele zu diesem Tool

Verwandt

Minimaler-Spannbaum-Rechner (Kruskal / Prim)

Dieses Tool ausführen

Beispiele zu diesem Tool

Mit verwandten Tools und Themen fortfahren

Erfahren Sie, wann dieses Tool passt, was es unterstützt und wie Nutzer es anwenden.

Wichtige Fakten

Überblick

Wann verwenden

So funktioniert es

Anwendungsfälle

Beispiele

1. MST-Berechnung mit Kruskal und Zykluserkennung

2. Komponentenwachstum mit Prim ab Startknoten

FAQ

Web Python Bildverarbeitung Beispiele

SVG Beispiele

Android Java Bildverarbeitungsbeispiele

Android Kotlin Bildverarbeitungsbeispiele

Dichterechner (ρ = m/V)

Pumpen-NPSH-Rechner (Netto-Förderhöhe der Saugseite) und Kavitationsprüfung

Wörter in Zahl

Adaptives dezentes 12-Punkt-Wasserzeichen