文章目錄

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

一：關(guān)鍵路徑基本概念

（1）AOE網(wǎng)

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

如下圖就是一個AOE網(wǎng)，其中

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。