Expand description
CPM Algorithm Implementation
Implements the Critical Path Method (CPM) algorithm:
- Forward pass: Calculate earliest start/finish times (ES/EF)
- Backward pass: Calculate latest start/finish times (LS/LF)
- Float calculation: slack = LS - ES
- Critical path:
critical_pathis one longest prerequisite chain in execution order;critical_idslists every zero-float (critical) task. - Batch identification: Group tasks by earliest start time
- Bottleneck analysis: Identify tasks that block the most work
Structs§
- CpmAlgorithm
- CPM Algorithm calculator
Constants§
- CPM_
VERSION - Version of the CPM kernel’s output semantics. Bump whenever a change
alters any field of
CriticalPathResultfor the same input, so stored plans are recomputed on open (seeplan_store). Bump also whenEffortEstimatordefaults change, since stored plans are recomputed with the current estimator.