🎯 什麼情境該想到我

當你「要最小生成樹、且圖較稠密時」的時候。

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

  • 思路:從任一點出發,每次把「連到目前樹的最小橫切邊」加入。
  • 用最小堆積取最小橫切邊。
  • 複雜度:二元堆 O(E log V)。

🧪 我實際套用的紀錄

  • (待填)

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

  • 只適用無向連通圖;稀疏圖時 Kruskal 常更簡單。

🔗 相關工具