A、普里姆算法
B、克鲁斯卡尔算法
C、哈夫曼算法
D、拓扑算法
第1题:
下列关于最小生成树的叙述中,正确的是() 最小生成树的代价唯一 所有权值最小的边一定会出现在所有的最小生成树中 使用普里姆算法从不同顶点开始得到的最小生成树一定相同 使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同
A.仅I
B.仅II
C.仅I 、II
D.IV
第2题:
下列关于最小生成树的说法中,正确的是()。 Ⅰ.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅Ⅱ、Ⅳ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ
D.仅Ⅰ
第3题:
下列关于最小生成树的说法中,正确的是()。 Ⅰ.最小生成树的代价唯一 Ⅱ.权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.Ⅳ
第4题:
36、关于最小生成树的求解,下面说法正确的是:
A.求解最小生成树的常用算法有Prim算法,Kruskal算法
B.Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树
C.Prim 算法从一个结点的子图开始构造生成树:选择连接当前子图和子图外结点的最小权边,将相应结点和边加入子图,直至将所有结点加入子图
D.从算法复杂度的角度看,Kruskal算法适用于稀疏图,Prim算法适用于稠密图
第5题:
下列关于最小生成树的叙述中,正确的是()。 Ⅰ 最小生成树的代价唯一 Ⅱ 所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ 使用Prim算法从不同顶点开始得到的最小生成树一定相同 Ⅳ 使用Prim算法和Kruskal算法得到最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.Ⅳ