如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

题目
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法

相似考题

1.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )此题为判断题(对，错)。

2.对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图 B.图中任意一个由n-1条权值之和最小的边构成的子图 C.图中任意一个由n-1条权值之和最小的边构成的连通子图 D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

3.Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。 A.分治 B.贪心 C.动态规划 D.回溯

4.应用题:已知有一个10个顶点的连通图,顶点编号为1至10,其边的关系集合表示为{(1,2)(1,3),(1,8),(2,4),(3,9),(3,10),(5,7),(6,7),(7,8),(8,9)},试求:画出该连通图及以顶点1为根的深度优先生成树。

更多“如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() ”相关问题

  • 第1题：

    最小生成树是指________。

    A．连通网的所有生成树中权值之和最小的生成树

    B．由连通网得到的边数最少的生成树

    C．由连通网得到的顶点数相对较少的生成树

    D．连通网的极小连通子图


    D

  • 第2题：

    一个连通图中的最小生成树是唯一的。


    错误

  • 第3题：

    5、下列说法中，正确的是（）。

    A．一个连通图只能有一个最小生成树

    B．一个连通图可能不存在自己的最小生成树

    C．一个连通图的最小生成树的总长度是唯一的

    D．连通图中不能形成圈


    若支路 j 与结点 i 不关联，则 a ij =0

  • 第4题：

    一个连通图中的最小生成树是唯一的


    错误

  • 第5题：

    50、一个连通图中的最小生成树是唯一的。


    错误

相关内容