恋上数据结构与算法（第二季）

《恋上数据结构与算法（第二季）》在收藏夹里躺了很久的人应该不少。第一季把线性表、树、图这些基础结构过了一遍，第二季明显收了性子，把重心压在最短路径和几个经典算法上。从资料包留下的线索看，这一季真正的主角是 Dijkstra、Bellman-Ford、Floyd 这三个最短路径算法——光看这三块内容，就知道它不是那种什么都讲一点、什么都不深的泛泛之课，而是有明确攻坚目标的专题课。

这门课的含金量集中在哪

数据结构与算法的课市面上很多，但多数在讲完邻接矩阵和邻接表之后就草草收尾，最短路径往往一笔带过。第二季反其道而行，把三个算法拆开精讲，这本身就说明了定位。三个算法各有各的适用场景：Dijkstra 处理单源、非负权；Bellman-Ford 能对付负权边，还能顺带检测负环；Floyd 则是多源最短路径，三重循环写出来简单，但要讲清楚它的动态规划本质并不容易。能把这三者放在一起对比着讲，比孤立地学一个算法收获大得多。

另一个值得留意的是笔记配套。最短路径这类算法的难点不在代码本身，而在手推过程——Dijkstra 的松弛操作、Bellman-Ford 的迭代轮次、Floyd 的状态转移，这些光看视频容易似懂非懂，必须自己拿纸笔跟一遍。配套笔记如果能把这些推演过程固化下来，复习时的效率会高出一大截。

哪些章节值得反复精看

• Dijkstra 的贪心逻辑：很多人会写代码但说不清为什么每次选最小距离的顶点就一定正确。这一段如果讲透了，后面看 A* 之类的变体会轻松很多。
• Bellman-Ford 的负权处理：负权边为什么会让 Dijkstra 失效，是理解两个算法分界线的关键。负环检测那一小段往往被跳过，但面试里问到的概率不低。
• Floyd 的三重循环顺序：为什么中间点 k 必须放最外层，这个细节是区分“背代码”和“真理解”的分水岭，值得暂停下来自己推一遍。
• 算法选型对比：三个算法什么时候用哪个，如果能整理成一张对照表（数据规模、权值正负、单源还是多源），比单看任何一个都实用。

资料包怎么拆开用

这类课程的资料通常分三块：视频、笔记、代码。建议不要顺序全刷，而是先扫一遍笔记里的章节框架，标出自己没把握的部分，再定点看视频。代码部分不要照抄，看完一个算法先自己关掉编辑器写一遍，卡住了再回头对。最短路径算法的代码量都不大，Dijkstra 用优先队列优化后也就几十行，自己复现一遍的价值远大于看十遍。

笔记建议做成两层：一层是算法伪代码和复杂度，另一层是自己的手推示例。后者才是复习时真正会翻的东西。如果时间紧，至少把三个算法各挑一道有代表性的题完整跑通，比零散看知识点管用。

适合什么样的学习者

如果你第一季的基础还在，图的存储和遍历没忘干净，这一季可以直接切入。如果你对图论还比较陌生，建议先把邻接表和 BFS、DFS 补一下再进来，否则 Dijkstra 的优先队列部分会有点吃力。软考里图相关的题目不算多但要命，最短路径是高频考点；而对做后端或准备面试的人来说，这三个算法是图论部分绕不开的硬骨头，值得专门花时间啃下来。