本节课重点讲解 Dijkstra 堆优化算法与 SPFA 的区别。请通过下方的可视化面板观察松弛操作的过程。
Dijkstra
SPFA
鲲鹏计划专为有志于在信奥赛(CSP-S, NOIP)中获奖的学生设计。不同于基础课,我们更注重算法背后的数学原理与思维复杂度。课程涵盖区间 DP、树形 DP、线段树、平衡树以及复杂的图论算法。