Partage de technologie

Chemin critique - Langage C (Théorie)

2024-07-06

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Le chemin critique est le chemin le plus long entre l'événement de départ et l'événement de fin dans le réseau du projet, qui détermine le temps d'achèvement le plus court du projet.

Il n'y a aucune possibilité d'ajustement dans les tâches sur le chemin critique. Si une tâche est retardée, le temps d'achèvement de l'ensemble du projet sera également retardé.

Supposons que nous ayons maintenant un graphique : Les bords du graphique sont considérés comme des activités et le poids est la durée de l'activité ; les sommets du graphique sont considérés comme des événements et les événements font référence à des moments clés qui se produisent dans le projet sans temps, c'est-à-dire la tête de la flèche est le début de l'événement et la fin de la flèche est l'événement terminé.C'est ce qu'on appelle le diagramme AOE

Dans le passé, nous considérions les arêtes comme des distances. Ici, nous considérons les arêtes comme du temps, c'est-à-dire le temps nécessaire d'un sommet à l'autre. Nous introduirons ensuite plusieurs concepts :

L'heure de début au plus tôt et l'heure de début au plus tard de l'événement