關鍵路徑及最短時間

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

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