forward scan

Quick Reference

(in critical path analysis)

In an activity network (edges as activities), the forward scan identifies the earliest time for each vertex (node). Starting with the source, work forwards through the network, for each vertex calculate the sum of edge plus total time on previous vertex for all paths arriving at that vertex. Put the largest of these times onto that vertex.

Subjects: Mathematics.

Reference entries