题目
点是否在同一个连通分量上,在该算法中选择权值最小的边的原则是该边不能在图中构成(②),它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
第1题
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal
第2题
A.(3,6)
B.(1,3)
C.(1,4)
D.(2,4)
第3题
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。
A.O((n+1)2)
B.O(n2)
C.O(n2-1)
D.(n2+1)
第4题
●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
(24) A.O((n+1)2 )
B.O(n2 )
C.O(n2-1)
D.(n2+1)
(25) A.O(log2e)
B.O(log2e-1)
C.O(elog2e)
D.以上都不对
第5题
如下所示是一个带权连通无向图,其最小生成树各边权的总和为
A.24
B.25
C.26
D.27
第6题
如下所示是一个带权连通无向图,其最小生成树各边权的总和为
A. 24
B.25
C.26
D.27
第7题
第9题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!