DSA MASTERY · CURRICULUM
Ch.7
图的遍历与应用
从 DFS、BFS 走向最小生成树、最短路径等图算法。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
7.1 图的遍历:DFS 与 BFS理论文章7.2 最小生成树理论文章7.3 最短路径:同一个问题的三次升级理论文章7.4 A* 寻路可视化理论文章Lab 07-T-01:DFS 与 BFS 选择题精练相关 LabLab 07-T-02:最小生成树选择题精练相关 LabLab 07-T-03:最短路径选择题精练相关 LabLab 07-E-01:DFS 遍历与时间戳相关 LabLab 07-E-02:连通分量计数相关 LabLab 07-E-03:有向图环检测相关 LabLab 07-E-04:最小生成树相关 LabLab 07-E-05:显式栈 DFS相关 LabLab 07-E-06:BFS 二分图判定相关 LabLab 07-E-07:Dijkstra 逐轮手推推演相关 LabLab 07-E-08:朴素 Dijkstra 与路径还原相关 LabLab 07-E-09:网络延迟时间相关 LabLab 07-E-10:紧急救援相关 LabLab 07-E-11:Bellman-Ford 与负环相关 LabLab 07-E-12:Floyd 全源最短路径相关 Lab