应用生成树算法可以构造出一个生成树,创建了一个逻辑上__________的网络拓扑结构。

应用生成树算法可以构造出一个生成树,创建了一个逻辑上__________的网络拓扑结构。


相关考题:

图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( ) 此题为判断题(对,错)。

常用的最小生成树算法有() A、普里姆算法B、克鲁斯卡尔算法C、哈夫曼算法D、拓扑算法

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

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

生成树协议(STP)通过配置BPDU计算生成树并传播拓扑改变信息。 A.错误B.正确

以下不是生成树的优点的是()。 A.生成树可以管理冗余链路,在链路发生故障时可以恢复网络连接B.生成树可以防止环路的产生C.生成树可以防止广播风暴D.生成树能够节省网络带宽

(7)应用生成树算法可以构造出一个生成树,创建了一个逻辑上 的网络拓扑结构。

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 ( ) 设计策略,且 (请作答此空) 。 A. 若网较稠密,则Prim算法更好B. 两个算法得到的最小生成树是一样的C. Prim算法比Kruscal算法效率更高D. Kruscal算法比Prim算法效率更高

下列有关STP生成树协议描述错误的是:( )A.生成树协议的作用是消除网络中的回路B.选择ID最小的网桥作为生成树的根C.拓扑收敛快速D.协议数据链路层协议

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(64)设计策略,且(65)。A.分治B.贪心C.动态规划D.回溯

下面哪个不是生成树的优点()。A、生成树可以管理冗余链路,在链路发生故障时可以恢复网络连接B、生成树可以防止环路的产生C、生成树可以防止广播风暴D、生成树能够节省网络带宽

CST支持()。A、每个VLANB、每个园区网一个生成树C、每个子网一个生成树D、每个生成树一个VLAN

下列对生成树协议的说法理解正确的是()。A、生成树协议就是在交换网络中形成一个逻辑上的树形结构,从而避免某些物理上的环路形成的交换网中的无用帧形成的拥塞B、生成树协议实际已经在交换网络中形成了一个物理上的树形结构C、生成树协议状态一旦稳定,后续发送的数据包将都沿着这个树形路径转发到目的地D、生成树协议只是为了消除环路的存在,并不能提供冗余备份地功能

下面()算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法

若要求一个稀疏图G的最小生成树,最好用()算法来求解。

一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?

生成树协议是在具有逻辑环路的交换机网络上,生成没有环路的物理网络的方法。

关于MSTP,说法正确的有()。A、MSTP在802.1s中定义^其既可以满足快速收敛,又可以实现负载分担B、MSTP的基本思想是为每一个VLAN计算一颗生成树,每一颗树对应一个生成树实例C、MSTP中一个生成树实例可以包含多个VLAND、MSTP中一个VLAN可以根据^要映射到多个生成树实例

以下不是生成树的优点的是?()A、生成树可以管理冗余链路,在链路发生故障时可以恢复网络连接。B、生成树可以防止环路的产生。C、生成树可以防止广播风暴。D、生成树能够节省网络带宽。

生成树协议(STP)通过配置BPDU计算生成树并传播拓扑改变信息。()

当网络拓扑发生改变时()A、必须发起重新计算生成树的过程B、必须重新配置生成树节点C、必须重新配置生成树中的所有设备D、生成树协议自动重新配置交换机和网桥端口

多生成树协议(MSTP)中,关于单生成树交换机(SST交换机)的描述正确的是?()A、只有一个MSTP交换机的区域称为单生成树区域,此交换机称为单生成树交换机。B、MSTP和RSTP混合网络环境中,只支持RSTP的交换机称为单生成树交换机。C、由一个或多个RSTP交换机组成的MST区域称为单生成树区域。D、单生成树交换机不属于任何MST区域。

单选题CST支持()。A每个VLANB每个园区网一个生成树C每个子网一个生成树D每个生成树一个VLAN

判断题生成树协议是在具有逻辑环路的交换机网络上,生成没有环路的物理网络的方法。A对B错

问答题一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?

单选题下面()算法适合构造一个稠密图G的最小生成树。APrim算法BKruskal算法CFloyd算法DDijkstra算法

单选题以下不是生成树的优点的是()。A 生成树可以管理冗余链路,在链路发生故障时可以恢复网络连接B 生成树可以防止环路的产生C 生成树可以防止广播风暴D 生成树能够节省网络带宽