第六章、圖

6.4.1_最小生成樹

生成樹

最小生成樹（最小代價樹）

Prim算法

Kruskal算法

Prim算法 vs Kruskal算法

Prim算法的實現思想

Kruskal算法的實現思想

思維導圖

6.4.2_最短路徑問題_BFS

最短路徑問題

代碼實現

思維導圖

6.4.3_最短路徑問題_Dijkstra算法

Dijkstra算法

時間復雜度

對比：Prim算法

用于負權值帶權圖

6.4.4_最短路徑問題_Floyd算法

Floyd算法

Floyd算法核心代碼

Floyd算法實例

Floyd用于負權圖

Floyd不能解決的問題

思維導圖

6.4.5_有向無環圖描述表達式

有向無環圖-DAG圖

DAG描述表達式

解題方法

思維導圖

6.4.6_拓撲排序

AOV網

拓撲排序

代碼實現

時間復雜度

逆拓撲排序

逆拓撲排序的實現

逆拓撲排序的實現（DFS算法）

思維導圖

6.4.7_關鍵路徑

AOE網

關鍵路徑

求關鍵路徑的步驟

求所有事件的最早發生時間

求所有事件的最遲發生時間

求所有活動的最早發生時間

求所有活動的最遲發生時間

求所有活動的時間余量

求得關鍵活動、關鍵路徑

關鍵活動、關鍵路徑的特性

思維導圖

總結

以上是生活随笔為你收集整理的王道计算机考研 数据结构 （图-下）的全部內容，希望文章能夠幫你解決所遇到的問題。

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