Minimaler Schnitt

Findet minimalen Kapazitätsschnitt, der Quelle von Senke trennt

Zeit: O(V²E)

Speicher: O(V²)

Anwendungsfall: Netzwerkzuverlässigkeit, Bildsegmentierung, Clustering

Startknoten

Endknoten

Automatisch abspielenKomplexität anzeigen

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

Über Minimaler Schnitt

Findet minimalen Kapazitätsschnitt, der Quelle von Senke trennt.

Anwendungsfall: Netzwerkzuverlässigkeit, Bildsegmentierung, Clustering

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