↓快轉到主要內容

Shortest-Path

2026-09-13·2 分鐘

演算法 Graph Shortest-Path Dijkstra Bellman-Ford

Dijkstra、minimax path 與有邊數限制的 Bellman-Ford

LeetCode 4046: Minimum Cost Path With At Most K Turns

2026-09-11·2 分鐘

LeetCode Hard Graph Shortest-Path Heap Matrix

LeetCode 4046 解題筆記：Dijkstra 的狀態加上「上一步方向」和「已轉彎數」；同一格同方向時，先處理的成本較低，轉彎數也較少的話就支配後面的狀態

LeetCode 499: The Maze III

2026-09-06·2 分鐘

LeetCode Hard Graph Dijkstra Shortest-Path Heap Matrix

LeetCode 499 解題筆記：Dijkstra 的優先度用 (距離, 路徑字串)，滾動途中經過洞就要停下

LeetCode 743: Network Delay Time

2026-05-01·2 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path

LeetCode 743 解題筆記，依照原始 learning note 重新整理

LeetCode 787: Cheapest Flights Within K Stops

2026-04-25·2 分鐘

LeetCode Medium Graph Bellman-Ford Shortest-Path

LeetCode 787 解題筆記，依照原始 learning note 重新整理

LeetCode 1631: Path With Minimum Effort

2026-04-25·2 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path

LeetCode 1631 解題筆記，依照原始 learning note 重新整理

LeetCode 1514: Path with Maximum Probability

2026-04-17·1 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path Heap

LeetCode 1514 解題筆記：機率相乘只會變小，所以 Dijkstra 可以直接用；剪枝要用 <=