文章目錄

• 一：關鍵路徑基本概念
• • （1）AOE網
  • （2）AOV網和AOE網的對比
  • （3）關鍵路徑
• 二：手動求解關鍵路徑
• • （1）每個事件（即頂點）的最早發生時間和最遲發生時間
  • （2）每個活動（即邊）的最早發生時間和最遲發生時間
  • （3）關鍵活動和關鍵路徑

一：關鍵路徑基本概念

（1）AOE網

AOE網(Activity On Edge Network)：在一個表示工程的帶權有向圖中，用頂點表示事件，用有向邊表示和活動，用邊上的權值表示活動的持續時間。其中沒有入邊的頂點稱之為源點，沒有出邊的點稱之為終點

如下圖就是一個AOE網，其中

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。