關鍵路徑這個知識點在軟件設計師考試中，是一個難點。

　　說到關鍵路徑這個概念，大家應該多少有些印象，可能都知道它是“最長路徑”而不是“最短路徑”，但說到它為什么是最長路徑，提出這個概念的用意何在，它有什么應用，在計算機中關鍵路徑是如何求的等問題卻沒有幾個人能真正搞清楚，甚至書上給出了完整的例子，都有很多人看不懂。下面我先會簡單的說明基本概念，然后以一個例子，結合平時學員的疑問，對這個知識點進行詳細的分析。

　　在AOV網絡中，如果邊上的權表示完成該活動所需的時間，則稱這樣的AOV為AOE網絡。例如，圖1表示一個具有10個活動的某個工程的AOE網絡。圖中有7個頂點，分別表示事件1～7，其中1表示工程開始狀態，7表示工程結束狀態，邊上的權表示完成該活動所需的時間。

　　下面我們來理解一下關鍵路徑的思想，圖1雖節點不多，但是為了讓問題變得更為簡單、直觀，我們畫另一個AOE網絡，如圖2所示。

　　從圖2中我們可以看出，關鍵路路徑實際上是從源點到目的地的最長路徑。為什么是最長路徑呢?因為圖中的某些事件是可以并發執行的。如圖2所示，當到達V1后，可以同時往V2，V3，V4三個方向走，而V2，V3，V4都有到Vk的路徑，且長度都為1，并且Vk是終點，則關鍵路徑是V1->V2->Vk。因為這條路徑最長，只要這條路徑到目的地Vk時其他的都已經到達Vk。而在這條關鍵路徑上的活動a2，a5稱為關鍵活動。