learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Cet algorithme nécessite un graphe dirigé. Vérifiez l'onglet Paramètres pour configurer.

RCPSP (Ordonnancement de Projet sous Contraintes de Ressources)

Planifie les tâches du projet en respectant à la fois les contraintes d'antériorité et les limites globales des ressources.

Temps: NP-difficile (Heuristique: O(V² × T))
Espace: O(V × T)
Cas d'usage: Planification de projets réels où les ressources (travailleurs, équipement) sont limitées.

Exécution d'Algorithme

Sélectionnez un algorithme et générez les étapes pour commencer la visualisation

À propos de RCPSP (Ordonnancement de Projet sous Contraintes de Ressources)

Planifie les tâches du projet en respectant à la fois les contraintes d'antériorité et les limites globales des ressources..

Cas d'usage: Planification de projets réels où les ressources (travailleurs, équipement) sont limitées.

Lire l'article complet: Operations Research and Graph Theory

Algorithmes associés: Méthode du Chemin Critique (CPM), PERT (Technique d'Évaluation et de Revue de Programme), Tri Topologique

Contrôles de Graphe Interactifs
Actions de Base :
• Double-clic → Ajouter un nœud
• Glisser → Déplacer les nœuds
• Maj+clic → Connecter
• Clic droit → Menu contextuel
Avancé :
• Ctrl+clic → Multi-sélection
• Supprimer → Supprimer la sélection
• Double-clic arête → Modifier le poids
• Ctrl+glisser → Panoramique

Contrôles de Zoom

100%
Nœuds: 4
Arêtes: 4