填空题

一般来说，深度优先生成树的高度比广度优先生成树的高度要（）。

答案：高

你可能感兴趣的试题

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个（）上，才会被加入到生成树中。

答案：连通分量

11个顶点的连通网络N有10条边，其中权值为1，2，3，4，5的边各2条，则网络N的最小生成树各边的权值之和为（）。

答案： 30