🛣️ Patterns · 搜尋・樹・圖

帶權最短路 Shortest Path

6 題(4 題以此為主技法)

🎯 何時用

帶權圖最短路徑/最小成本(非單純步數)。

🧩 模板心法

Dijkstra(非負權,堆優化);Bellman-Ford(含負權/限步數);Floyd-Warshall(全點對)。

Medium 5 題

Hard 1 題