1. 定義存儲?

2. 遍歷?

1）DFS

2）BFS?

3. 最短路徑?

1）Dijkstra?

2）Bellman-Ford?

3）SPFA?

4）Floyd?

4. 最小生成樹?

1）性質?

2）prim?

3）kruscal?

5. 拓撲?

1）有向無環圖?

2）拓撲排序?

6. 關鍵路徑?

1）AOV AOE?

2）最長路徑?

3）關鍵路徑?

?

轉載于:https://www.cnblogs.com/claremore/p/8824163.html

總結

以上是生活随笔為你收集整理的NO.10章 图（遍历、最短路、生成树、拓扑、关键路径）的全部內容，希望文章能夠幫你解決所遇到的問題。

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