CSP-S 题库最小生成树单项选择题

下列哪些算法可求最小生成树（MST）？

单项选择题 第 12 题　·　CSP-S 提高级 初赛题库
  • A.Dijkstra
  • B.Prim / Kruskal
  • C.Floyd
  • D.Bellman-Ford
正确答案B. Prim / Kruskal
答案解析
Prim 与 Kruskal 是经典 MST 算法。

本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目