本章 15 讲，是全课最长的一章：最小生成树、Floyd／Bellman-Ford／SPFA／Dijkstra 四套最短路、拓扑排序、欧拉路、Tarjan 强连通分量、割点割边、双连通分量、树的直径与重心、LCA、树上前缀和与差分、最长路、次短路、Prufer 序列。

学习建议：按"最短路 → 连通性 → 树上问题"三段推进；Tarjan 和 LCA 是省选常客，模板要能默写。