Suppose that the vertices of a network represent steps in a process, and the weights on the arcs represent the times that must elapse between steps. Critical path analysis is a method of determining the longest path in the network and hence of finding the least time in which the whole process can be completed.
http://www.mindtools.com/critpath.html
• An article including an example of critical path analysis.