s
Forward & Backward Scanning
E.g.
Forward & Backward Scanning
Forward Scanning (Finding the EST)
To find the EST aka. Earliest Start Time, we follow this systematic method;
- Going from the Source to Sink
- Find the shortest possible way to get to a specific node
- Take into account all the differnet possible routes to that node
- Then go onto the next node, progressively finding the shortest possible path to the Sink. e.g.
in the diagram above.
Backwards Scanning (Finding the LST)
This is used to find the LST aka (Latest Start time)
- Do the opposite of Forward Scanning
- Go from the sink to source, use the value found in Forward Scanning as the starting value
- Find the longest way to get to the last node,