工学
单选题最小生成树指的是（）。A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图
题目
单选题
最小生成树指的是（）。
A
由连通网所得到的边数最少的生成树
B
由连通网所得到的顶点数相对较少的生成树
C
连通网中所有生成树中权值之和为最小的生成树
D
连通网的极小连通子图
参考答案和解析
正确答案：
D
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
正确答案：D
第2题：
图的最小生成树是惟一的。()
此题为判断题(对，错)。
参考答案：错误
第3题：
连通网的最小生成树是唯一的。()
此题为判断题(对，错)。
正确答案：错
第4题：
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()
A、深度优先搜索算法
B、广度优先搜索算法
C、求最小生成树的prim算法
D、拓扑排序算法
参考答案：B
第5题：
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )
此题为判断题(对，错)。
正确答案:正确
第6题：
最小生成树 名词解释
参考答案：在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树。
第7题：
带权的连通无向图的最小(代价)生成树必是唯一的。()
参考答案：错误
第8题：
Prim算法求最小生成树的时间为(),对()图比较有利。
参考答案：O(n2)、稠密
第9题：
一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()
此题为判断题(对，错)。
参考答案：对
第10题：
对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。
A.完全图
B.连通图
C.稀疏图
D.稠密图
参考答案：D,C