克鲁斯卡尔

A.最小生成树算法

B.最大流-最小割算法

C.A*算法

D.SGD反向传播

分析下图时序电路，试：

（1） 写出时钟方程，驱动方程，状态方程。

（2） 画出时序图，并指出电路的逻辑功能

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

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

C.包含所以组播源的树

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

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

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

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

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

A.2

B.3

C.4

D.5

A．正确

B．错误

此题为判断题(对，错)。