填空题 构造生成树首先要选择一个 1 作为生成树的根。
【正确答案】
【答案解析】网桥[解析] 构造生成树首先要选择—个网桥作为生成树的根。实现方法是选择ID最小的网桥作为根网桥，接着按照根到每个网桥的最短路径来构造生成树。