參考書目：《王道論壇之數據結構聯考復習指導》
在學習數據結構部分時對圖的應用（最短路徑和關鍵路徑）特別困惑，所以總結了筆記，並分享出來，特別是藍色和紅色字體。有問題請及時聯系博主：Alliswell_WP，轉載請注明出處。
重點難點：圖的應用（最短路徑和關鍵路徑）
一、最短路徑問題（Dijkstra迪傑斯特拉算法->求單源最短路徑【步驟法和表格法】、Floyd弗洛伊德算法->求每一對頂點之間最短路徑）
二、關鍵路徑（在AOE網中用事件最早發生時間、事件最遲發生時間、活動最早開始時間和活動最遲開始時間 列表求）
三、Floyd弗洛伊德算法（十字交叉法求A和path矩陣計算步驟）
重點難點：圖的應用（最短路徑和關鍵路徑）
一、最短路徑問題（Dijkstra迪傑斯特拉算法->求單源最短路徑【步驟法和表格法】、Floyd弗洛伊德算法->求每一對頂點之間最短路徑）
二、關鍵路徑（在AOE網中用事件最早發生時間、事件最遲發生時間、活動最早開始時間和活動最遲開始時間 列表求）
三、Floyd弗洛伊德算法（十字交叉法求A和path矩陣計算步驟）
有問題請及時聯系博主：Alliswell_WP，轉載請注明出處。