クリティカルパス法
クリティカルパス法を使って生成したスケジュールは、その元となる情報が単なる見積もりであるため、正確でないことが多い。1つの間違いでも分析結果に影響を与えることがある。見積もりを盲目的に信じ、変化に素早く対応することを怠ると、プロジェクトに混乱をきたす。しかし、クリティカルパス分析をしておけば、どんな変化が起きても、それによってスケジュールにどういう影響があるかを見極めることができ、素早く対策を打つことができる。例えば、プロジェクトの事後分析の重要な要素である As Built Critical Path (ABCP) では、本来のスケジュールと実際のスケジュールを比較して、どの変化がスケジュールに重大な影響を与えたかを分析する。
グラフ G=G(N,E) を与えられたとき(Nはノード、Eはエッジ)、O記法を使うと、CPMアルゴリズムにかかる時間は O(E) となる。これは各エッジを2回ずつ調べることでグラフの幾何学的順序付けをするのに O(E) を要するからであり、エッジ数に比例した時間がかかる。