从原理到实现,深入理解 Dijkstra 最短路径算法。含朴素版、堆优化版、手写二叉堆版三种实现,配合图例与常见陷阱分析。
记录 ACM 集训队训练中的算法学习路径与实战心得,涵盖动态规划、图论与字符串算法。