Technology Sharing

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

The critical path is the longest path from the starting event to the ending event in the project network, which determines the shortest completion time of the project.

There is no room for adjustment in the tasks on the critical path. If any task is delayed, the completion time of the entire project will also be delayed.

Suppose we now have a graph:The edges of the graph are considered as activities, and the weights are the duration of the activities; the vertices of the graph are considered as events, and events refer to the key time points that occur in the project, that is, the head of the arrow is the start of the event, and the end of the arrow is the completion of the event. This is the so-called AOE graph.

In the past, we regarded the edge as distance. Here, we regard the edge as time, that is, the time required from vertex to vertex. Then we will introduce several concepts:

The earliest and latest start time of an event