CSCI2100 · 定義 · 第 14 章 · 圖算法
生成森林
下面有 0 層前置知識
有限無向多重圖的生成森林包含所有頂點、沒有環,且與原圖有相同的連通分量。
出現在
- 14.1 Kruskal 算法:並查集與最小生成森林 · 首次引入
- 14.2 加權圖的前沿:Dijkstra 與 Prim · 用作工具
前置知識
筆記中沒有比它更基礎的知識點,它是起點。
後續知識
「可能的根源」和複習路徑需要你在這些知識點上的作答紀錄。目前沒有紀錄,所以不作任何建議。
一直追溯到起點的最長鏈
它下面沒有記錄任何知識點:它是起點。