- A.Prim 算法
- B.Kruskal 算法
- C.Dijkstra 算法
- D.Floyd 算法
正确答案A. Prim 算法 ｜ B. Kruskal 算法
答案解析
Prim 与 Kruskal 求最小生成树；Dijkstra 最短路、Floyd 全源最短路。同知识点练习
- 单项选择题 第 3 题无向完全图 K₆（6 个顶点两两相连）的边数为（ ）。
- 单项选择题 第 9 题Dijkstra 单源最短路算法要求图中边的权值必须满足（ ）。
- 单项选择题 第 10 题拓扑排序（Topological Sort）只能应用于（ ）。
本题收录于「CSP-S 提高级 初赛 模拟试卷（三）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目