↓快轉到主要內容

Dijkstra

Heap 優先佇列

2026-10-20·3 分鐘

演算法 Heap Priority-Queue Greedy Dijkstra

heapq 基本用法、Top-K、lazy deletion、雙 heap、K 路合併、掃描線與 Dijkstra

2026-09-13·2 分鐘

演算法 Graph Shortest-Path Dijkstra Bellman-Ford

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

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 1631: Path With Minimum Effort

2026-04-25·2 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path

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

LeetCode 778: Swim in Rising Water

2026-04-18·2 分鐘

LeetCode Hard Graph Dijkstra Binary-Search

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

LeetCode 1514: Path with Maximum Probability

2026-04-17·1 分鐘

LeetCode Medium Graph Dijkstra Shortest-Path Heap

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