下列对圆弧的生成算法中，可能造成所产生的圆是不封闭的算法是（）

以下对圆弧的生成算法中，描述正确的有（）

多选题查看答案

对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。

简答题查看答案

已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

简答题查看答案

对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。

填空题查看答案

画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

简答题查看答案

八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）

单选题查看答案

已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

简答题查看答案

下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

单选题查看答案

动画制作过程中，中间画面的生成主要有3种途径，即（）、算法生成和基于物理的动画生成。

填空题查看答案