backward scan

Related Overviews


'backward scan' can also refer to...


More Like This

Show all results sharing this subject:

  • Mathematics


Show Summary Details

Quick Reference

In an activity network (edges as activities), the backward scan identifies the latest time for each vertex (node). Starting with the sink, work backwards through the network, for each vertex calculate the sum of edge plus total time on next vertex for all paths leaving that vertex. Put in the largest of these times onto that vertex.

Subjects: Mathematics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.