learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

Dieser Algorithmus benötigt einen gerichteten Graphen. Überprüfen Sie die Einstellungen, um zu konfigurieren.

Methode des kritischen Pfades (CPM)

Identifiziert die längste Folge von abhängigen Aufgaben in einem Projektplan und bestimmt die kürzestmögliche Zeit zur Fertigstellung.

Zeit: O(V + E)
Speicher: O(V)
Anwendungsfall: Projektplanung und Identifizierung von Engpässen.

Algorithmusausführung

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

Über Methode des kritischen Pfades (CPM)

Identifiziert die längste Folge von abhängigen Aufgaben in einem Projektplan und bestimmt die kürzestmögliche Zeit zur Fertigstellung..

Anwendungsfall: Projektplanung und Identifizierung von Engpässen.

Den ganzen Artikel lesen: Operations Research and Graph Theory

Verwandte Algorithmen: PERT (Program Evaluation and Review Technique), RCPSP (Ressourcenbeschränkte Projektplanung), Topologische Sortierung

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