🎯 什麼情境該想到我 當你「要用最小總權重把所有節點連起來(最小生成樹),且圖較稀疏時」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:把邊按權重由小到大排序,依序加入不會成環的邊。 用併查集判斷兩端是否已連通(避免成環)。 複雜度:O(E log E)。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 只適用無向連通圖;稠密圖時 Prim 可能更好。 🔗 相關工具 Prim 最小生成樹 併查集 貪婪演算法 演算法導論