LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
最小生成樹
🌲 Patterns · 搜尋・樹・圖
最小生成樹
Minimum Spanning Tree
2 題(1 題以此為主技法)
🎯 何時用
連通所有點的最小總成本(連點、修路)。
🧩 模板心法
Kruskal(邊排序 + 並查集)或 Prim(堆);貪心選最小且不成環的邊。
Medium
1 題
#1584
Min Cost to Connect All Points
主
🕸️ Advanced Graphs
★★★★
★
Hard
1 題
#1489
Find Critical and Pseudo Critical Edges in Minimum Spanning Tree
🕸️ Advanced Graphs
★★★
★★