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