（单选题）
下列对圆弧的生成算法中，可能造成所产生的圆是不封闭的算法是（）
A扫描法
BDDA算法
CBresenham算法
D正负法
正确答案
答案解析
略
相似试题
（多选题）
以下对圆弧的生成算法中，描述正确的有（）
（简答题）
对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。
（简答题）
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
（填空题）
对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。
（简答题）
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
（单选题）
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
（简答题）
已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
（单选题）
下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。
（填空题）
动画制作过程中，中间画面的生成主要有3种途径，即（）、算法生成和基于物理的动画生成。
