- A.Prim（最小生成树）
- B.Kruskal（最小生成树）
- C.Dijkstra（单源最短路）
- D.归并排序
正确答案A. Prim（最小生成树） ｜ B. Kruskal（最小生成树） ｜ C. Dijkstra（单源最短路）
答案解析
Prim、Kruskal、Dijkstra 均为贪心；归并属分治。本题收录于「CSP-S 提高级 初赛 模拟试卷（二）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目