单项选择题

下面（）算法适合构造一个稠密图G的最小生成树。

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法

<上一题目录下一题>

热门试题

单项选择题

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A.非连通
B.连通
C.强连通
D.有向

单项选择题

n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。

A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值

相关试题