🎯 什麼情境該想到我

當你「要用最小總權重把所有節點連起來(最小生成樹),且圖較稀疏時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:把邊按權重由小到大排序,依序加入不會成環的邊。
  • 用併查集判斷兩端是否已連通(避免成環)。
  • 複雜度:O(E log E)。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 只適用無向連通圖;稠密圖時 Prim 可能更好。

🔗 相關工具