Bonjour,
J'ai un exercice en Spé Maths, où il demande de construire un graphe orienté où les sommets représentent les tâches à effectuer et où une arête de X vers Y indique que la tâche Y ne peut être réalisée que lorsque X est terminée.
Voici le tableau qui m'es donné:
Tâche | Durée (minute) | Tâches précédentes
A 2 -
B 2 -
C 1 A,B
D 1 C
E 1 D
F 1 E
G 1 F
H 2 G
I 1 A,B
J 1 I
K 3 A,B
L 1 H,K,J
M 25 L
Voila. Donc je ne comprends pas comment je pourrai construire mon graphe.
Merci d'avance
Tu dois construire un graphe orienté avec 13 sommets (le nombre de tâches), puis te servir de la dernière colonne pour les arêtes.
Par exemple pour la tâche A :
- il n'y a aucune tâche précédente donc aucune arête ne sera dirigée vers A,
- les tâches C, I et K nécessitent la tâche A, il y aura donc 3 arêtes qui partiront de A en direction de ces 3 sommets.
D'accord, merci.
Et ensuite on me demande quelles sont les tâches qui peuvent être entreprises simultanément, donc ce sont les sommets qui ne sont pas reliés par une arête ?
Donc A,B,D,E,F,G,H,J et L ? Ou est-ce que je me trompe ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :