Critical Path

Scheduling fundamentals · Verbatim sources

Network diagram vs.
PERT chart

The two terms are used as synonyms in most project-management writing. They are not synonyms. One names a drawing of logic; the other names a statistical estimating technique that happens to be drawn on a particular kind of network. This article defines each part of both, labels every field on the diagrams, and shows the arithmetic behind the numbers.

Network diagram
The model: activities, dependencies, dates, float
PERT
The estimate: three points, weighted mean, variance
Worked example
7 activities · 32-day CPM · 34.3-day PERT mean

Every definition in the Definitions section is quoted verbatim from the cited source and enclosed in quotation marks. Nothing is paraphrased inside a quotation mark. Full source list at the end.

01 The distinction, stated plainly

A network diagram is a picture of logic

PMI's Lexicon of Project Management Terms defines a project schedule network diagram as A graphical representation of the logical relationships among the project schedule activities. [1]

It answers one question: what must happen before what? Durations, dates, and float are layered onto it afterward by the critical path method. It carries no probability of any kind.

PERT is a way of estimating

The same lexicon defines PERT as A technique used to estimate project duration through a weighted average of optimistic, pessimistic, and most likely activity durations when there is uncertainty with the individual activity estimates. [1]

It answers a different question: how confident are we in the duration? It needs a network to run on, but the network is not the technique.

Why the terms collapsed into each other

The historical PERT chart was drawn in the activity-on-arrow (event-oriented) style. Wikipedia records that PERT relies "on arrow and node diagrams of activities and events: arrows represent the activities or work necessary to reach the events or nodes that indicate each completed phase of the total project." [3] Because that arrow-style drawing was for decades the only network most managers ever saw, "PERT chart" became a loose label for any schedule network. Today, per the Wikipedia article on the critical path method, Although the activity-on-arrow diagram (PERT chart) is still used in a few places, it has generally been superseded by the activity-on-node diagram, where each activity is shown as a box or node and the arrows represent the logical relationships going from predecessor to successor. [4]

The same workflow, drawn both ways

One two-step workflow — write a draft, then edit it. The work does not move; the drawing convention moves it. Watch which element holds the duration.

A — Pure PERT (activity-on-arrow): the arrow is the work 1 Start project Write draft te = 5 d · consumes time and resources 2 Draft finished Arrow = the activity. Circles are events, not work: “It consumes no time and uses no resources.” [3] B — Network diagram (activity-on-node / PDM): the box is the work TASK 1 Write draft Duration: 5 d FS (finish-to-start) logic only · 0 d of its own TASK 2 Edit draft Duration: 3 d Boxes = the activities. Arrow = the dependency rule only. Microsoft’s documentation of the Project Network Diagram view: “Boxes (or nodes) represent tasks, and dependencies show up as lines that connect those boxes.” [8] — that page never uses the word PERT.
Figure 1 — One workflow, two conventions. In pure PERT the arrow carries the work and the circle is a moment in time; in the activity-on-node network the box carries the work and the arrow carries only a rule. Nothing about the project changed between the two panels.

Where Microsoft Project actually sits — in Microsoft's own words

The view is not called a PERT chart. Microsoft's support page states: A Network Diagram is a graphical way to view tasks, dependencies, and the critical path of your project. and Boxes (or nodes) represent tasks, and dependencies show up as lines that connect those boxes. [8]

Microsoft reserves the word PERT for the estimate, not the drawing: You can enter the expected duration as part of a PERT analysis calculation, which takes a weighted average of expected, pessimistic, and optimistic dates and durations, or you can have Microsoft Office Project calculate it for you. and By default, the PERT analysis calculation gives the heaviest weight (4) to the expected information, and the lightest weight (1 each) to the pessimistic and optimistic information. [9] That is the same three-point technique the PMI lexicon defines — carried out in a table of task fields, with no arrows involved.

A number written on an activity-on-node link is therefore never the predecessor's duration. It is lead or lag: When you add lead time to a task, work on that task overlaps work on its predecessor. When you add lag time, you delay the start time of the successor task. and Lag time creates a delay between two tasks that share a dependency. [10] Writing “FS − 5 d” next to a 5-day predecessor mixes the two: as an annotation it would mean a five-day lead, pulling the successor five days earlier.

Not supported by any source cited here: that Microsoft invented or flipped the convention, or that it did so because data is hard to print on a line. None of the Microsoft pages above gives a reason, and the activity-on-node form is described in the critical-path literature as having generally superseded the arrow form [4] without crediting any vendor. Treat the ergonomic explanation as plausible but unsourced.

02 Definitions — quoted verbatim

Quotations below reproduce the source wording exactly. Bracketed numbers link to the source. Where a term has no definition in PMI's lexicon, the alternative source is named on the row.

From the PMI Lexicon of Project Management Terms [1]

Project schedule network diagram
A graphical representation of the logical relationships among the project schedule activities. See also node and precedence diagramming method (PDM).
Precedence diagramming method (PDM)
A technique used for constructing a schedule model in which activities are represented by nodes and are graphically linked by one or more logical relationships to show the sequence in which the activities are to be performed. See also node and project schedule network diagram.
Activity
A distinct, scheduled portion of work performed during the course of a project.
Milestone
A significant point or event in a project, program, or portfolio.
Critical path
The sequence of activities that represents the longest path through a project, which determines the shortest possible duration. See also critical path activity and critical path method.
Critical path method
A method used to estimate the minimum project duration and determine the amount of scheduling flexibility on the logical network paths within the schedule model. See also critical path and critical path activity.
Early start date
In the critical path method, the earliest possible point in time when the uncompleted portions of a schedule activity can start based on the schedule network logic, the data date, and any schedule constraints.
Early finish date
In the critical path method, the earliest possible point in time when the uncompleted portions of a schedule activity can finish based on the schedule network logic, the data date, and any schedule constraints.
Late start date
In the critical path method, the latest possible point in time when the uncompleted portions of a schedule activity can start based on the schedule network logic, the project completion date, and any schedule constraints.
Late finish date
In the critical path method, the latest possible point in time when the uncompleted portions of a schedule activity can finish based on the schedule network logic, the project completion date, and any schedule constraints.
Forward pass
A critical path method technique for calculating the early start and early finish dates by working forward through the schedule model from the project start date or a given point in time. See also backward pass.
Backward pass
A critical path method technique for calculating the late start and late finish dates by working backward through the schedule model from the project end date. See also forward pass.
Total float
The amount of time that a schedule activity can be delayed or extended from its early start date without delaying the project finish date or violating a schedule constraint.
Free float
The amount of time that a schedule activity can be delayed without delaying the early start date of any successor or violating a schedule constraint.
Three-point estimating
A technique used to estimate cost or duration by applying an average or weighted average of optimistic, pessimistic, and most likely estimates when there is uncertainty with the individual activity estimates.
Program evaluation and review technique (PERT)
A technique used to estimate project duration through a weighted average of optimistic, pessimistic, and most likely activity durations when there is uncertainty with the individual activity estimates.

PERT-specific vocabulary [3]

PERT event
a point that marks the start or completion of one or more activities. It consumes no time and uses no resources. When it marks the completion of one or more activities, it is not "reached" (does not occur) until all of the activities leading to that event have been completed.
Expected time
the best estimate of the time required to accomplish an activity (te) or a path (TE), accounting for the fact that things don't always proceed as normal (the implication being that the expected time is the average time the task would require if the task were repeated on a number of occasions over an extended period of time).
Standard deviation of time
the variability of the time for accomplishing an activity (σte) or a path (σTE)
Critical path (PERT wording)
the longest possible continuous pathway taken from the initial event to the terminal event. It determines the total calendar time required for the project; and, therefore, any time delays along the critical path will delay the reaching of the terminal event by at least the same amount.
Float / slack (PERT wording)
float or slack is a measure of the excess time and resources available to complete a task. It is the amount of time that a project task can be delayed without causing a delay in any subsequent tasks (free float) or the whole project (total float).
Network diagram types
There are two types of network diagrams, activity on arrow (AOA) and activity on node (AON).
Dummy activity (project-management-knowledge.com) [5]
A dummy activity is a zero-duration placeholder used in the arrow diagramming method (ADM, also called activity-on-arrow) to show a logical dependency between two activities that cannot be represented with an ordinary arrow. It carries no work and no time — it exists only to keep the network diagram's logic correct.

Origin, in the sources' own words

PERT was originally developed by Charles E. Clark for the United States Navy in 1958; it is commonly used in conjunction with the Critical Path Method (CPM), which was also introduced in 1958. It was developed by the United States Navy Special Projects Office, Lockheed Aircraft, and Booz Allen Hamilton to support the Navy's Polaris missile project. [3] The defense-acquisition reference adds: PERT was introduced as an event-oriented, probabilistic technique to increase the Program Manager's control in projects where time was the critical factor and time estimates were difficult to make with confidence. [6] Of CPM: The CPM is a project-modeling technique developed in the late 1950s by Morgan R. Walker of DuPont and James E. Kelley Jr. of Remington Rand. [4]

03 Anatomy of a network diagram node

In the precedence diagramming method the activity lives in the box. The six numeric fields below are the standard CPM node; every scheduling tool exposes the same six, whatever it calls them.

ES 12 DUR 15 EF 27 D IRB review & approval LS 12 TF 0 LF 27 Early Start earliest the work can begin Late Start LF − Duration Duration planned working days — a single number Early Finish ES + Duration Identifier + name one distinct scoped activity Late Finish latest finish that keeps the end date Total Float = LS − ES zero float ⇒ critical activity
Figure 2 — The standard six-field CPM activity node (precedence diagramming method). Field definitions are quoted verbatim in §02; the formulas Early Finish = ES + Duration, Late Start = LF − Duration and Total Float = LS − ES (it is also calculated by LF − EF) are quoted from PMI's CPM primer [2].

The four logical relationship types

PDM links nodes with dependencies. The arrow's meaning changes with the relationship type — this is precisely what an activity-on-arrow PERT chart cannot express.

Finish-to-Start (FS) B cannot start until A finishes — the default A B Start-to-Start (SS) B cannot start until A starts A B Finish-to-Finish (FF) B cannot finish until A finishes A B Start-to-Finish (SF) B cannot finish until A starts — rare A B
Figure 3 — The four dependency types of the precedence diagramming method. PDM includes four types of dependencies; the activity-on-node form where activities are the nodes and the dependencies between them are expressed directly through the four logical relationship types (finish-to-start, start-to-start, finish-to-finish, start-to-finish) [5].

04 A worked network — and the arithmetic

Seven activities from a clinical-trial site-startup sequence. Use the layer buttons to see how the same drawing carries logic first, then the forward pass, then the backward pass, then float.

0 5 5 A Protocol feasibility review 0 0 5 5 10 15 B Budget & contract 17 12 27 5 7 12 C IRB submission packet 5 0 12 5 8 13 E Regulatory documents 19 14 27 12 15 27 D IRB review & approval 12 0 27 27 3 30 F Site initiation visit 27 0 30 30 2 32 G Activation / green light 30 0 32 ES DUR EF Sequence only — no dates yet.
Figure 4 — Activity-on-node network, worked. Top row of each box: ES │ DUR │ EF. Bottom row: LS │ TF │ LF. Zero-float boxes and their links are the critical path: A → C → D → F → G = 5 + 7 + 15 + 3 + 2 = 32 days.

Forward pass — verbatim rules

PMI's CPM primer states the two forward-pass formulas exactly as:

  • Early Start = Maximum (or Highest) EF value from immediate Predecessor(s)
  • Early Finish = ES + Duration

And describes the step itself: The first step in the calculation process is known as the Forward Pass. In the forward pass, the Early Start and Early Finish values for each activity, along with the overall Project Duration, are calculated. [2]

F has three predecessors — B (EF 15), D (EF 27), E (EF 13). ESF = max(15, 27, 13) = 27. The merge takes the latest, never the average.

Backward pass — verbatim rules

  • Late Start = LF – Duration
  • Late Finish = Minimum (or Lowest) LS value from immediate Successor(s)
  • Total Float = LS – ES (it is also calculated by LF – EF)
  • Free Float = Lowest ES of successors – EF

The second step in the calculation is comprised of the Backward Pass. Through this pass, the Late Start and Late Finish values are calculated. [2]

A has three successors — B (LS 17), C (LS 5), E (LS 19). LFA = min(17, 5, 19) = 5, so LSA = 5 − 5 = 0 and TFA = 0. A is critical because of C alone.

Table 1 — Complete CPM calculation for the seven activities (working days, day 0 = project start)
IDActivityPred. DurESEF LSLFTotal float Free floatCritical?
AProtocol feasibility review5050500Yes
BBudget & contract negotiationA1051517271212No
CIRB submission packetA751251200Yes
DIRB review & approvalC151227122700Yes
ERegulatory document collectionA851319271414No
FSite initiation visit / trainingB, D, E32730273000Yes
GActivation / green lightF23032303200Yes

Project duration = 32 working days. Every path: A-B-F-G = 20; A-E-F-G = 18; A-C-D-F-G = 32. The longest is the critical path, matching the lexicon wording the longest path through a project, which determines the shortest possible duration. [1]

05 Anatomy of a PERT chart (activity-on-arrow)

Same seven activities, drawn the original PERT way. Here the arrow is the work and the circle is an eventa point that marks the start or completion of one or more activities that consumes no time and uses no resources [3]. Note what appears that AON never needs: a dummy.

A 5 d C 7 d D 15 d B 10 d E 8 d dummy 0 d F 3 d G 2 d 1 2 3 4 5 6 7 Initial event Terminal event Event 4 exists only so that B and E do not share the same start and end event; the dashed arrow carries the logic with zero duration and zero work. Event 5 is not reached until B, D and the dummy have all completed.
Figure 5 — Activity-on-arrow (event-oriented) PERT network of the same seven activities. Dummy activities exist only in this form: a zero-duration placeholder … it exists only to keep the network diagram's logic correct [5]. An AON diagram of the same logic needs none.

The parts of a PERT chart, one by one

Circle / node

An event or milestone — a state, not work. Numbered so activities can be named by their start-end pair (activity 2-5 is B).

Arrow

An activity — the work and the time. Length carries no meaning; the label carries the duration.

Dashed arrow

A dummy activity — logic only, zero duration, zero resources.

Initial event

Event 1. No predecessors; the origin of the forward pass.

Terminal event

The last event. the longest possible continuous pathway taken from the initial event to the terminal event defines the critical path [3].

Merge event

Event 5 here. Not reached until all of the activities leading to that event have been completed [3].

Burst event

Event 2 here — one event, several activities starting from it.

te on the arrow

Expected time, not a raw duration. This is the part that makes the chart PERT rather than just a network.

The PERT arithmetic

Wikipedia states the two formulas as te = (o + 4m + p) / 6 and TE = Σ te, with σte = (p − o) / 6 and σTE = √(Σ σte²) [3]. The defense reference states the same expected time as (P+4M+O)/6 and notes An expected time is calculated based on a beta probability distribution for each activity from these estimates. [6]

Table 2 — Three-point estimates, expected time and variance for the same network (days)
IDo
optimistic
m
most likely
p
pessimistic
te = (o+4m+p)/6 σ = (p−o)/6σ²On critical path?
A35105.501.171.36Yes
B7101610.501.502.25No
C57127.501.171.36Yes
D10143016.003.3311.11Yes
E58158.671.672.78No
F2353.170.500.25Yes
G1242.170.500.25Yes
Critical path A-C-D-F-GTE = 34.33σTE = 3.79Σσ² = 14.33

Worked: for D, te = (10 + 4·14 + 30) / 6 = 96/6 = 16.00; σ = (30 − 10)/6 = 3.33; σ² = 11.11. D alone contributes 78% of the whole path's variance — the single most useful thing PERT tells you about this schedule, and something the deterministic 32-day network cannot say at all.

Probability of finishing on or before a target date

z = (target − TE) / σTE, with TE = 34.33 and σTE = 3.79. Drag the target.

35.0days

z = 0.18

57% confidence

  • 32.0 d (the CPM answer) → 27%
  • 34.3 d (TE) → 50%
  • 40.0 d → 93%

Read this before quoting a percentage. The curve assumes the critical path is the only path that can drive the end date and that path durations add to a normal distribution. Here B and E have 12 and 14 days of float against a σ of 1.50 and 1.67, so that assumption holds comfortably. When a near-critical path has float smaller than its own standard deviation, classical PERT understates the project duration and Monte Carlo simulation is the honest tool. The sources quoted above state the formulas; they do not state that the result is unconditionally valid.

06 Side by side

Table 3 — Network diagram (AON/PDM, as used today) versus PERT chart (AOA, event-oriented)
DimensionNetwork diagram (activity-on-node / PDM)PERT chart (activity-on-arrow)
What it isA model of schedule logic — a category of drawingAn estimating technique, historically drawn as an event network
Boxes / circles meanActivities (work)Events (milestones — no work, no time)
Arrows meanLogical relationships (FS, SS, FF, SF), with leads and lagsActivities (the work itself)
Duration inputOne deterministic number per activityThree numbers per activity: optimistic, most likely, pessimistic
OutputES, EF, LS, LF, total float, free float, critical pathte, TE, σ, variance, probability of meeting a date
OrientationActivity-orientedEvent-oriented and probabilistic [6]
Dummy activitiesNever neededNeeded whenever logic cannot be drawn with a real arrow [5]
Relationship typesAll four, plus lead/lagFinish-to-start only
Answers"When, and what has slack?""How likely is that date?"
Current statusThe standard form in every modern scheduling tool [4]The drawing is largely superseded; the estimating math is alive and in the PMI lexicon [1]
Our example says32 days, four activities with zero float34.33 days expected, 27% chance of hitting day 32

They are not alternatives — they compose

Nothing stops you from putting PERT expected times into an activity-on-node network: run three-point estimating per activity, use te as the duration, run the forward and backward passes, then attach σTE to the answer. That is the normal modern practice, and it is why the terms drifted together. The precise sentence is: a PERT chart is one historical style of network diagram; PERT estimating is a technique that any network diagram can carry.

Four claims to stop repeating

  • "A PERT chart shows time to scale." It does not. Arrow length is arbitrary in both forms; a Gantt bar chart is the time-scaled view.
  • "PERT finds the critical path, CPM does not." Both do. They differ in whether the duration is one number or three.
  • "Microsoft Project's Network Diagram is a PERT chart." Microsoft calls it the Network Diagram, describes it as boxes for tasks and lines for dependencies [8], and applies the word PERT only to the weighted three-point PERT analysis calculation on task fields [9].
  • "The PERT date is safe." TE is a mean — roughly a coin flip. A commitment date needs a stated confidence level, as in the panel above.

07 Sources

All quotations above are verbatim from these documents. PMI's lexicon is the authority for the schedule-model vocabulary; the remaining sources supply the formulas and the PERT-specific terms the lexicon does not define.

  1. [1] PMI Lexicon of Project Management Terms (Project Management Institute) — verbatim definitions of project schedule network diagram, precedence diagramming method, activity, milestone, critical path, critical path method, early/late start and finish, forward and backward pass, total and free float, three-point estimating, and PERT. Also published at pmi.org/pmbok-guide-standards/lexicon.
  2. [2] Understanding the basics of CPM calculations — Project Management Institute — verbatim forward-pass, backward-pass, total float and free float formulas.
  3. [3] Program evaluation and review technique — Wikipedia — PERT event, expected time, standard deviation of time, float/slack, the two network diagram types, and the 1958 Navy/Polaris origin.
  4. [4] Critical path method — Wikipedia — the supersession of the activity-on-arrow (PERT chart) form by activity-on-node, and CPM's DuPont / Remington Rand origin.
  5. [5] Dummy Activity in the Arrow Diagramming Method Explained — Project Management Knowledge — verbatim definition of the dummy activity and of the activity-on-node form's four logical relationship types.
  6. [6] Program Evaluation and Review Technique (PERT) Analysis — AcqNotes — PERT as an event-oriented, probabilistic technique, the expected-time formula (P+4M+O)/6, and the beta-distribution basis.
  7. [7] Project Schedule Network Diagram: Definition, Uses, Example — Project-Management.info and PDM — Precedence Diagramming Method — the AON / AOA presentation distinction and PDM as a technique of the "sequence activities" process.
  8. [8] Create a Network Diagram in Project desktop — Microsoft Support — the name of the view, and Boxes (or nodes) represent tasks, and dependencies show up as lines that connect those boxes.
  9. [9] Expected Duration (task field) — Microsoft Support — the PERT analysis calculation, the Calculate PERT command on the PERT Analysis toolbar, and the default 4-1-1 weights.
  10. [10] Add lead or lag time to a task — Microsoft Support — lead as overlap and lag as delay on an existing dependency, entered as a negative or positive number or percentage.

Note on limits: the PMI lexicon contains no entry for "dummy activity", "PERT chart", "network diagram" (unqualified), or "expected time", so those terms are quoted from the non-PMI sources named on each row rather than attributed to PMI. No definition above has been reworded to fill a gap.