圖：關鍵路徑和最短路徑

文章目錄 關鍵路徑 最短路徑 關鍵路徑 頂點是事件i和事件j，邊的權值是活動所需的時間 例子： 第一步：確定哪些活動是關鍵活動（最早開始時間等於最晚開始時間） 第二步：確定哪些路徑是關鍵路徑（關鍵活動構造的路徑） 最短路徑 因爲v6無法到達v5，所以v1到v5的最短路徑就是21。 將每一頂點當作源點，依次調用迪傑斯特拉算法，同樣可以得到每一對頂點之間的最短路徑，事件複雜度Ｏ(n ^ 3)。 下面的

>>阅读原文<<