SL-2 图论初探
课程咨询
适合学生
1.本阶段课程适合初一及以上，具备 NOIP 普及组拿奖及以上水平的学生；
2. 选择课程前请联系班主任进行编程基础测评。
前置知识
1.SL-2 课程需以 SL-1 系列课程为前置知识；
2.需提前学习 SL-1 系列课程知识， 内容包括树结构，树模型，二叉树，树上的动规，并查集，树的综合训练等内容，有助于大家对于提高组冲一奠定初步的基础。
完课目标
通过 6-9 个月 SL 阶段的学习，具备冲击 NOIP 提高组一等奖的能力。
1.掌握图论初探
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
SL-2 知识点
网格图
第一节 网格图与迷宫
第二节 网格图的DFS
第三节 网格图的BFS
第四节 复习巩固与思维训练
图结构导论
第一节 基础概念
第二节 图的存储
第三节 特殊的图
第四节 图的连通
第五节 权值为1的最短路
第六节 复习巩固与思维训练
图的基础问题
第一节 图上的环
第二节 复习巩固与思维训练
DAG图与拓扑排序
第一节 拓扑排序
第二节 有向无环图（DAG）
第三节 DAG图的判定
第四节 DAG图的最长路径
第五节 复习巩固与思维训练
最小生成树
第一节 最小生成树定义
第二节 Kruskal算法
第三节 Prim算法
第四节 复习巩固与思维训练
最短路径问题
第一节 单源最短路问题
第二节 Dijkstra算法
第三节 Dijkstra优化
第四节 复习巩固与思维训练
最短路径算法
第一节 SPFA算法
第二节 最短路径问题总结
第三节 复习巩固与思维训练