应用数学

⚠️ 资料来源于互联网整理，仅作备考参考，正式结论请以官方教程与考纲为准。发现错误欢迎反馈问题。

🔒 本篇为会员内容。开通会员 →（全站会员内容畅读 · 附件下载 · 专享答疑）

学科 标准化与数学 ｜ 章节 §12 ｜ 考点类型 — ｜ 重要度 — ｜ 知识点ID —

学科：标准化与数学 ｜ 大纲域：§12 ｜ 考频：— 题目与解析来自 raw/kb26-题库练习/（二级来源）；每题已绑定知识点 ID，可在对应知识点页对照复习。

1. 求非负权有向图中单源最短路径，优先使用：

题型：单选 ｜ 难度：中 ｜ 知识点：MATH-01 应用数学与运筹方法

• A. Dijkstra ✅
• B. Kruskal
• C. KMP
• D. Huffman

答案：A

解析（采分点）：Dijkstra 适用于非负权单源最短路径；Floyd 适合多源最短路径。

2. Prim 与 Kruskal 都用于求：

题型：单选 ｜ 难度：中 ｜ 知识点：MATH-01 应用数学与运筹方法

• A. 最大流
• B. 最小生成树 ✅
• C. 拓扑序
• D. 最长公共子序列

答案：B

解析（采分点）：两者都求连通无向图的最小生成树。