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.

PERT (Program Evaluation and Review Technique)

Behandelt Unsicherheit bei Aufgabendauern mit drei Zeitschätzungen: optimistisch (O), wahrscheinlich (M) und pessimistisch (P).

Zeit: O(V + E)
Speicher: O(V)
Anwendungsfall: Schätzung der Projektdauer, wenn einzelne Aufgabendauern unsicher sind.

Algorithmusausführung

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

Über PERT (Program Evaluation and Review Technique)

Behandelt Unsicherheit bei Aufgabendauern mit drei Zeitschätzungen: optimistisch (O), wahrscheinlich (M) und pessimistisch (P)..

Anwendungsfall: Schätzung der Projektdauer, wenn einzelne Aufgabendauern unsicher sind.

Den ganzen Artikel lesen: Operations Research and Graph Theory

Verwandte Algorithmen: Methode des kritischen Pfades (CPM), 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