🎯 什麼情境該想到我 當你「要在邊權非負的圖求單一起點到各點的最短路徑時」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:貪婪+優先佇列,每次取目前距離最小的點做鬆弛。 複雜度:二元堆 O(E log V)。 距離初始化為 ∞、起點 0;取最小點鬆弛其鄰邊。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 不可有負權邊(會出錯);有負權用 Bellman-Ford。 🔗 相關工具 Bellman-Ford 最短路徑 二元堆積 廣度優先搜尋 演算法導論