Ajout d'arcs-fermeture transitive-théorie des graphes

[inviteab186f91]

Bonjour,
j'ai un exercice corrigé en théorie des graphes.
Le problème c'est que même avec la correction je ne comprends pas pourquoi on a ajouté ces arcs de cette façon et au final c'est bon. Comment on a fait?
Pourriez-vous m'aider?
Je vous remercie d'avance


Capture d’écran 2017-01-09 à 20.09.39.jpg[/QUOTE]
-----

[invite23cdddab]

Tu prends chaque sommet, et tu fait une flèche vers tout les sommets que tu peux rejoindre à partir de celui ci.

Par exemple, on ajoute une flèche de A à F, parce qu'on peut rejoindre F à partir de A en passant par B, puis C

[inviteab186f91]

Merci beaucoup, j'ai tout compris grâce à vous

[inviteab186f91]

Et pour le calcul des dates au plus tard, j'ai compris comment on a réussi à calculer les dates au plus tôt mais pour celles au plus tard, j'ai vraiment du mal à comprendre comment ils ont réussi à trouver 4 pour A ou 9 pour B.
Pourriez-vous m'aider?
Merci d'avance


Capture d’écran 2017-01-11 à 00.13.24.jpg

[A voir en vidéo sur Futura]