Zone d’entraide

ChevalJaune2423

allo j'ai un problème de graphe a chemin critique, je comprend le problème mais je ne sais pas a quel endroit je doit terminer mon A donc voici le problème et mon dessin pour l'instan

Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.

Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.

Katia K

Salut!

A n'est préalable à aucune autre tâche, donc tu dois simplement relier le point A au point de fin.

Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.

De plus, tu dois faire attention à mettre les lettres sur les points, et non dans les chemins, comme ceci. Ce sont les coûts uniquement qui doivent se retrouver entre deux points sur un chemin. Le schéma devrait donc ressembler à ceci :

Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.

Tu dois également identifier le point de départ et le point de fin.

Voici une fiche sur cette notion qui pourrait t'être utile : Le chemin critique | Secondaire | Alloprof

Et voici un problème similaire qui pourrait également t'intéresser : Chemin critique - YouTube

J'espère que c'est plus clair pour toi! :)

FerUpsilon5520

Le chemin critique est celui qui te permet d'accomplir toutes les tâches du projet en un minimum de temps.

Voilà pourquoi les tâches qui ont peu de préalables (comme A par exemple) peuvent être exécutées en même temps que d'autres.

La tâche A n'est prérequise à aucune autre tâche mais elle doit être exécutée avant la fin.

Ce contenu est protégé par le droit d'auteur. Toute reproduction à l'extérieur des forums Alloprof est interdite et pourra être considérée comme une violation du droit d'auteur.

Le chemin critique est B-D-C-G-I parce que c'est le chemin dont le temps permet d'accomplir toutes les tâches ( E-F-H sont accomplies en moins de temps que C-G et A en moins de temps que D-C-G-I ).

Va voir cette page:

https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/le-chemin-critique-m1419