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

答案大类: 小类: 2026-01-30 17:07:20

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

正确答案:网桥

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

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: