408 DataStructure_Algorithm - 6.4 圖的應用

jiku_wang發表於2021-01-03

目錄

 

 

圖的應用

6.4.1最小生成樹

prim演算法

kruskal演算法

兩種演算法的比較

prim演算法的實現

6.4.2最短路徑

廣度優先演算法的侷限性

Dijkstra演算法

不適用由於負值帶權圖

Floyd演算法

Floyd演算法不能解決的問題

6.4.3有向無環圖表示式

樹的先序遍歷,左根右

DAG描述

解題方法

6.4.4拓撲排序

AOV網

程式碼實現

逆拓撲排序

逆拓撲總結

6.4.5關鍵路徑


 

 

圖的應用

6.4.1最小生成樹

 

 

prim演算法

kruskal演算法

 

兩種演算法的比較

 

 

prim演算法的實現

 

 

6.4.2最短路徑

 

 

 

廣度優先演算法的侷限性

 

Dijkstra演算法

不適用由於負值帶權圖

Floyd演算法

 

Floyd演算法不能解決的問題

 

6.4.3有向無環圖表示式

 

 

樹的先序遍歷,左根右

 

DAG描述

 

解題方法

 

6.4.4拓撲排序

AOV網

 

程式碼實現

 

 

逆拓撲排序

 

 

逆拓撲總結

 

 

 

6.4.5關鍵路徑

 

相關文章