learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

K-Means Logistik-Clustering

Gruppiert Städte in perfekt getrennte geografische Gebiete.

Zeit: O(I * K * V)
Speicher: O(K + V)
Anwendungsfall: Gebietsplanung, Aufteilung von Regionen für Händler
Auto10

Algorithmusausführung

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

Über K-Means Logistik-Clustering

Gruppiert Städte in perfekt getrennte geografische Gebiete..

Anwendungsfall: Gebietsplanung, Aufteilung von Regionen für Händler

Den ganzen Artikel lesen: Operations Research and Graph Theory

Verwandte Algorithmen: Standortplanung, Flottendisposition (mTSP)

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

Zoom Controls

100%
Knoten: 4
Kanten: 4