軟考必考題型之AOE網

概念

活動圖是描述一個項目中各個工作任務相互依賴關係的一種模型，項目的很多重要特性可以通過分析活動圖得到，如估算項目完成時間，計算關鍵路徑和關鍵活動等。
* 關鍵路徑：起點至終點最長的路徑。關鍵路徑上的活動均爲關鍵活動。
* 鬆弛時間：最早開始時間與最遲開始時間之差，或者最早結束時間與最遲結束時間之差。

來看幾道例題：

1. （2016年下半年例題) 某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示相應活動的持續時間(天)，則完成該項目的最少時間爲___天。活動BC和BF最多可以晚開始___天而不會影響整個項目的進度。
   
   解答：
   根據上圖計算出關鍵路徑爲A-B-C-E-F-J和A-B-D-G-F-J，其長度爲18。活動BC和BD在關鍵路徑上，所以鬆弛時間爲0。活動BF不在關鍵路徑上，包含該活動的最長路徑爲A-B-F-J，其長度爲11，按鬆弛時間計算方法，最遲結束時間18減最早結束時間11，所以該活動的鬆弛時間爲7。

2. (2015年下半年例題) 某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，鏈接頂點的邊表示活動。邊上的數字表示該活動所需的天數，則完成該項目的最少時間爲___天。活動BD最多可以晚___天開始而不會影響整個項目的進度。
   
   解答：
   根據上圖計算出關鍵路徑爲A-B-C-E-F-I-K-L，其長度爲24。
   活動BD不在關鍵路徑上，包含該活動最長路徑爲A-B-D-G-I-K-L，其長度爲22，所以鬆弛時間爲24-22=2。

這種類型的題目是最簡單的題目之一了，2分應該妥妥的，這裏就不多舉例子了。更多進階內容大家可以關注拓撲排序。