當前位置:知知館 >

經驗

> 關鍵路徑及最短時間

關鍵路徑及最短時間

關鍵路徑及最短時間

1、關鍵路徑:採用邊表示活動網絡,簡稱AOE網絡,每個頂點代表一個事件,事件説明某些活動或某一項活動的完成,邊表示活動,權表示活動持續的時間

2、最短路徑:如果從某頂點出發,這個頂點稱為源點,經圖的邊到達另一頂點,這個頂點稱為終點,所經過的路徑不止一條,找出一條路徑使的沿此路徑上各邊的權值之和為最小。

標籤: 路徑
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/0341q5.html