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

admin2013-03-10  32

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

选项

答案网桥

解析 构造生成树首先要选择—个网桥作为生成树的根。实现方法是选择ID最小的网桥作为根网桥,接着按照根到每个网桥的最短路径来构造生成树。
转载请注明原文地址:https://kaotiyun.com/show/7H8Z777K
0

相关试题推荐
最新回复(0)