第一種方法：標號法。具體步驟： (1)網路計劃起點節點的標號值為零(b1=0)。 (2)網路計劃的其他節點的標號值b1=max{bi+Di-j}。 式中，bi為工作i—j的完成節點J的標號值;b1為工作i-j的開始節點i的標號值;Di-j 為工作i—j的持續時間。 (3)對其他節點進行雙標號(源節點，標號值)，源節點就是確定本節點標號值的節點，如果源節點有多個，應將所有源節點標出。 (4)網路計劃的計算工期就是網路計劃終點節點的標號值。 (5)關鍵線路應從網路計劃的終點節點開始，逆著箭線方向按源節點確定。第二種方法：對比法。具體步驟： (1)總的原則是將起始於同一結點，歸結於同一結點的若干條線路中較短的線路上的所有工作捨棄，僅保留最長的一條(或幾條)線路。 (2)比較①→⑤，應將A和B工作捨棄。 (3)比較②→⑨，應將E、G和K捨棄。 (4)比較④→⑩，應將I和L工作捨棄。 (5)剩餘的工作全部為關鍵工作，從而確定關鍵線路。 (6)某關鍵線路上的各工作持續時間之和為計算工期。第三種方法：窮舉法。此方法適合線路條數較少的網路計劃，其具體步驟如下。 (1)列舉網路計劃中的所有線路，圖3-3中的線路有： 線路1①→②→⑥→⑦ 線路2①→②→④→⑥→⑦ 線路3①→②→④→⑤→⑦ 線路4①→③→④→⑤→⑦ 線路5①→③→④→⑥→⑦ (2)計算各條線路的持續時間，圖3-3中的各條線路持續時間為： 線路1 24+20+32=76 線路2 24+24+32=80 線路3 24+20+29=73 線路4 16+12+20+29=77 線路5 16+12+24+32=84 (3)持續時間最長的線路就是關鍵線路，本例中的關鍵線路是：①→③→④→⑥→⑦。 (4)關鍵線路的持續時間即為計算工期。
第一種方法：標號法。具體步驟： (1)網路計劃起點節點的標號值為零(b1=0)。 (2)網路計劃的其他節點的標號值b1=max{bi+Di-j}。 式中，bi為工作i—j的完成節點J的標號值;b1為工作i-j的開始節點i的標號值;Di-j 為工作i—j的持續時間。 (3)對其他節點進行雙標號(源節點，標號值)，源節點就是確定本節點標號值的節點，如果源節點有多個，應將所有源節點標出。 (4)網路計劃的計算工期就是網路計劃終點節點的標號值。 (5)關鍵線路應從網路計劃的終點節點開始，逆著箭線方向按源節點確定。第二種方法：對比法。具體步驟： (1)總的原則是將起始於同一結點，歸結於同一結點的若干條線路中較短的線路上的所有工作捨棄，僅保留最長的一條(或幾條)線路。 (2)比較①→⑤，應將A和B工作捨棄。 (3)比較②→⑨，應將E、G和K捨棄。 (4)比較④→⑩，應將I和L工作捨棄。 (5)剩餘的工作全部為關鍵工作，從而確定關鍵線路。 (6)某關鍵線路上的各工作持續時間之和為計算工期。第三種方法：窮舉法。此方法適合線路條數較少的網路計劃，其具體步驟如下。 (1)列舉網路計劃中的所有線路，圖3-3中的線路有： 線路1①→②→⑥→⑦ 線路2①→②→④→⑥→⑦ 線路3①→②→④→⑤→⑦ 線路4①→③→④→⑤→⑦ 線路5①→③→④→⑥→⑦ (2)計算各條線路的持續時間，圖3-3中的各條線路持續時間為： 線路1 24+20+32=76 線路2 24+24+32=80 線路3 24+20+29=73 線路4 16+12+20+29=77 線路5 16+12+24+32=84 (3)持續時間最長的線路就是關鍵線路，本例中的關鍵線路是：①→③→④→⑥→⑦。 (4)關鍵線路的持續時間即為計算工期。