轉載：https://blog.csdn.net/qqxyy99/article/details/53190013
一、定義
備註：
1.結點（事件）：圖中的圓，表示流入結點任務的結束，並開始流出節點的任務。只有當流入該結點所有任務均結束，結點事件纔出現，流出結點任務纔開始。
2.關鍵路徑：圖中花費時間最長的事件和活動的序列。
3.最早時刻：指節點（事件）的最早可能發生時間。
4.最遲時刻：從該事件出發的任務必須在此時刻之前開始，否則整個工程不能如期完成。
5.鬆弛時間：表示不影響整個工期前提下完成該任務的機動餘地。
二、
可能上述解釋還是不能完全理解並做對題目，但是我們在做軟考題時總結出的公式和小技巧足以應對考試了。如下：
該題要求求出工程的最少時間，即關鍵路徑。
首先計算出各個路徑長度：
1.ABEGJ:3+15+2+7=27
2.ACFGJ:6+4+3+7=20
3.ACFHJ:6+4+20+10=40
4.ADFGJ:10+8+3+7=28
5.ADFHJ:10+8+20+10=48
6.ADFIHJ:10+8+4+10=32
7.ADFIJ:10+8+4+12=34
綜上最長爲48，故最少時間爲48
求活動FG鬆弛時間
首先應弄清楚四個概念的計算：
①最早開始時間（某段工程開始點之前最長的輸入流之和），
②最晚開始（關鍵路徑-開始點到最後整個工程最後結束點的距離），
③最早結束（某段工程結束點之前最長的輸入流之和），
④最晚結束（關鍵路徑-該結束點到整個工程最後結束點的距離）
根據上述概念可求得
①10+8=18
②48-3-7=38
③10+8+3=21
④48-7=41
鬆弛時間=最晚開始-最早開始②-①=38-18=20
鬆弛時間=最晚技術-最早結束④-③=41-21=20
另一種較爲簡單的方法：用關鍵路徑-所求活動在的最長路徑即48-10-8-3-7=20求得鬆弛時間。