图的BFS生成树的树高比DFS生成树的树高
图的BFS生成树的树高比DFS生成树的树高
发布时间：2024-11-26 15:02:59
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：小或相等
相关试题
- 1.图的BFS生成树的树高比DFS生成树的树高
- 2.最小生成树
- 3.一个图的生成树也是该图的生成子图。
- 4.求图的最小生成树有两种算法，克鲁斯卡尔算法适合于求稠密图的最小生成树。
- 5.庭荫树与孤植树一般树冠以尽可能大一些为宜，这类树的树冠一般不小于树高的一半，常以占树高的 以上为佳。
- 6.树图
- 7.克鲁斯卡尔算法适用于求（ ）的最小生成树
- 8.各厂家的交换机都支持生成树协议。
- 9.雷雨天时，人不宜躲在孤立的树下，应与树保持_____树高的安全距离。
- 10.对于一个加权连通无向图，在Kruskal’s MST (KrusKal’s最小生成树)算法中, 若使用最大队列代替最小队列，则可生成一个最大成本树(而不是最小成本树). ( )
