🎯 什麼情境該想到我

當你「要在無權圖找最短路徑(最少邊數)、或層層擴散探索時」的時候。

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

  • 思路:用佇列從起點一圈圈往外擴,先近後遠。
  • 複雜度:O(V+E)。
  • 標記已訪、把鄰居入佇列;記錄距離與前驅可還原最短路。

🧪 我實際套用的紀錄

  • (待填)

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

  • 只對「無權(或等權)」圖給最短路;有權用 Dijkstra。

🔗 相關工具