如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用()。
.深度优先搜索算法
B、广度优先搜索算法
C、求最小生成树的prim算法
D、拓扑排序算法
发布时间：2025-08-13 17:34:27
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：参考答案：B
相关试题
- 1.如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用()。
- 2.6个顶点的连通图的最小生成树,其边数为()
- 3.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 4.从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
- 5.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 6.一个带权连通图的最小生成树是唯一的
- 7.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。
- 8.对于含有n个结点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 9.任何一个非空带权无向连通图（ ）最小生成树。
- 10.求图的最小生成树有两种算法，克鲁斯卡尔算法适合于求稠密图的最小生成树。
