生成树

什么是树？什么是生成树？什么是最小生成树？

A.以组播源为根的最小生成树

B.以组播路由器为根的最小生成树

C.包含所以组播源的树

A.最小生成树算法

B.最大流-最小割算法

C.A*算法

D.SGD反向传播

A.生成树算法的核心是在网络中生成一棵树，然后所有的数据转发都从树根向各个节点转发，这样就不可能发生广播风暴

B.如果网络中有环路，运行生成树算法通过阻塞掉一些链路以消除环路

C.生成树算法中的树根可以人为控制

D.一个局域网中，可能有多棵生成树

A.配置消息

B.通知消息

C.Hello消息

D.Update消息

对于下图，试利用克鲁斯卡尔算法(Kruskal)求图的最小生成树，并写出其构造过程。

A.以太网

B.生成树

C.令牌环802.5

D.令牌总线

A.维持单一环路

B.维持无环网络

C.维持多环网络

D.维持减少了环路的网络