🎯 什麼情境該想到我

當你「要在邊權非負的圖求單一起點到各點的最短路徑時」的時候。

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

  • 思路:貪婪+優先佇列,每次取目前距離最小的點做鬆弛。
  • 複雜度:二元堆 O(E log V)。
  • 距離初始化為 ∞、起點 0;取最小點鬆弛其鄰邊。

🧪 我實際套用的紀錄

  • (待填)

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

  • 不可有負權邊(會出錯);有負權用 Bellman-Ford。

🔗 相關工具