13.4.5 最小生成树与最短路径问题
本课核心知识点整理
📝 学习目标
- 说清楚：最小生成树与最短路径问题 是什么 / 解决什么问题
- 会根据题干关键词快速定位对应知识点
🎯 核心知识点（精华）
- 个表头也就是V0出发 V0他能够访问的第一个凌接领点是谁是V4 要找的其实是V4的凌接领点
- 某一条通路它的代价最小就可以了这就是最短路径的问题在考虑最短路径的时候对于目的地来说
- 这里生成的无环图也把它叫做数的结构或者说叫做生成数的结构对于图的最小生成数它所考虑到的是两个维度
- 没有形成环路注意有像图的环路它是需要1到2 2到4 3 3再回到1 这才叫环路
📘 核心词汇
- Dijkstra算法：本课核心术语，做题时需能快速识别其定义与适用场景。
- Kruskal：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- Dijk：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- Krus：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- Prim：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- stra：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- kal：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 最小生成树与最短路径：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
✅ 做题步骤（通用）
- 先抓题干关键词
- 用定义/分类快速定位
- 先排除明显错误
- 最后用反例验证
🔍 关键解析
- 常见考法：围绕“最小生成树与最短路径问题”给定条件求结果，考查公式与步骤是否掌握。
- 计算类题目建议先统一符号和单位，再代入计算，最后检查边界与合理性。
- 常见陷阱是遗漏前提条件或把相似公式混用，审题时要先判适用范围。
⭐ 考点速记
- 常见考法：围绕“最小生成树与最短路径问题”给定条件求结果，考查公式与步骤是否掌握。
- 计算类题目建议先统一符号和单位，再代入计算，最后检查边界与合理性。
- 常见陷阱是遗漏前提条件或把相似公式混用，审题时要先判适用范围。
🧠 难点与易错点
- 易错点1：公式记忆不完整，忽略“最小生成树与最短路径问题”中的适用前提与边界条件。
- 易错点2：符号、单位或进制换算混乱，导致中间步骤正确但结果错误。
- 易错点3：只记最终结论，不会根据题干变化调整推导过程。
🔑 关键词
数据结构
🧪 模拟考试例题（按难度）
下面例题优先从 SRT 抽取关键句；若不足则根据本课知识点补齐，按难度分层：
⭐ 简单（概念识别 / 定义匹配）
⭐⭐ 中等（概念对比 / 关键词定位）
⭐⭐⭐ 较难（综合 / 题干场景化）
题干：下列关于“Dijkstra算法”的说法，正确的是：
题干：下列关于“Kruskal”的说法，正确的是：
🔧 补齐题（自动补足数量）
题干：下列关于“Dijkstra算法”的说法，正确的是：
题干：下列关于“Kruskal”的说法，正确的是：
题干：下列关于“Dijk”的说法，正确的是：
题干：下列关于“Krus”的说法，正确的是：
题干：下列关于“Prim”的说法，正确的是：