Borůvka-Algorithmus

Findet MST durch parallelen komponentenbasierten Ansatz

Zeit: O(E log V)

Speicher: O(V)

Anwendungsfall: Parallele MST-Berechnung, verteilte Algorithmen

Startknoten

Automatisch abspielenKomplexität anzeigen

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über Borůvka-Algorithmus

Findet MST durch parallelen komponentenbasierten Ansatz.

Anwendungsfall: Parallele MST-Berechnung, verteilte Algorithmen

Interaktive Steuerung

Grundaktionen

• Doppelklick → Knoten hinzufügen

• Ziehen → Knoten bewegen

• Umschalt + Klick → Knoten verbinden

• Rechtsklick → Kontextmenü

Erweitert

• Strg + Klick → Mehrfachauswahl

• Entf-Taste → Ausgewählte entfernen

• Doppelklick Kante → Gewicht bearbeiten

• Strg + Ziehen → Ansicht schwenken

Ctrl + / -

100%

Zoom:Ctrl + / -

Reset:Ctrl + 0

Toggle:Ctrl + Shift + Z

Knoten: 4

Kanten: 4

Knoten-InfoKantenflussIntelligentes Aufräumen