重念一次早該補起來的「資料結構與演算法」。這篇筆記下最小生成樹。
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29886
本篇範圍：Chapter 9
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
1. 將一個 Graph 的 Edges (連結) 給陸續去掉，那就有機會形成一個無 loop 的 Graph
2. 承上，若這個 Tree 可以連結所有的子節點，那就可以是個 Spanning Tree。一個 Graph 可以形成多個 Spanning Tree
3. 若連結 Spanning Tree 的各個 Edges 相加，其值最小的一棵樹，那就稱為 Minimal Spanning Tree
