首页 › 答案 › 题库 › 才高八斗

构造生成树首先要选择一个()作为生成树的根。

构造生成树首先要选择一个()作为生成树的根。
正确答案:网桥
答案解析:构造生成树首先要选择—个网桥作为生成树的根。实现方法是选择ID最小的网桥作为根网桥,接着按照根到每个网桥的最短路径来构造生成树。