系列简介
ACM 算法训练营是我在集训队训练过程中的系统学习记录。从基础数据结构到高级算法,每篇包含原理讲解、代码实现和实战题目。
文章规划
| 编号 | 标题 | 状态 |
|---|---|---|
| 01 | 动态规划入门 | draft |
| 02 | 背包问题总结 | draft |
| 03 | 图论基础 | draft |
| 04 | 最短路算法:Dijkstra 算法详解 | 已发布 |
| 05 | 并查集 | draft |
| 06 | DFS与BFS | draft |
| 07 | 树形DP | draft |
| 08 | 竞赛经验总结 | draft |
ACM 算法训练营是我在集训队训练过程中的系统学习记录。从基础数据结构到高级算法,每篇包含原理讲解、代码实现和实战题目。
| 编号 | 标题 | 状态 |
|---|---|---|
| 01 | 动态规划入门 | draft |
| 02 | 背包问题总结 | draft |
| 03 | 图论基础 | draft |
| 04 | 最短路算法:Dijkstra 算法详解 | 已发布 |
| 05 | 并查集 | draft |
| 06 | DFS与BFS | draft |
| 07 | 树形DP | draft |
| 08 | 竞赛经验总结 | draft |
从原理到实现,深入理解 Dijkstra 最短路径算法。含朴素版、堆优化版、手写二叉堆版三种实现,配合图例与常见陷阱分析。