（填空题）
Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
正确答案
贪心；最小生成树；O（n2）
答案解析
略
相似试题
（填空题）
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
（判断题）
算法与程序不同，算法是问题求解规则的一种过程描述。
（多选题）
A*算法求解问题时，出现重复扩展节点问题的原因（）
（简答题）
简述Prim算法的作用和具体步骤。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
（单选题）
假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。
（填空题）
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
