应用生成树算法可以构造出一个生成树,创建了一个逻辑上__________的网络拓扑结构。
应用生成树算法可以构造出一个生成树,创建了一个逻辑上__________的网络拓扑结构。
相关考题:
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 ( ) 设计策略,且 (请作答此空) 。 A. 若网较稠密,则Prim算法更好B. 两个算法得到的最小生成树是一样的C. Prim算法比Kruscal算法效率更高D. Kruscal算法比Prim算法效率更高
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(64)设计策略,且(65)。A.分治B.贪心C.动态规划D.回溯
下列对生成树协议的说法理解正确的是()。A、生成树协议就是在交换网络中形成一个逻辑上的树形结构,从而避免某些物理上的环路形成的交换网中的无用帧形成的拥塞B、生成树协议实际已经在交换网络中形成了一个物理上的树形结构C、生成树协议状态一旦稳定,后续发送的数据包将都沿着这个树形路径转发到目的地D、生成树协议只是为了消除环路的存在,并不能提供冗余备份地功能
关于MSTP,说法正确的有()。A、MSTP在802.1s中定义^其既可以满足快速收敛,又可以实现负载分担B、MSTP的基本思想是为每一个VLAN计算一颗生成树,每一颗树对应一个生成树实例C、MSTP中一个生成树实例可以包含多个VLAND、MSTP中一个VLAN可以根据^要映射到多个生成树实例
多生成树协议(MSTP)中,关于单生成树交换机(SST交换机)的描述正确的是?()A、只有一个MSTP交换机的区域称为单生成树区域,此交换机称为单生成树交换机。B、MSTP和RSTP混合网络环境中,只支持RSTP的交换机称为单生成树交换机。C、由一个或多个RSTP交换机组成的MST区域称为单生成树区域。D、单生成树交换机不属于任何MST区域。
单选题以下不是生成树的优点的是()。A 生成树可以管理冗余链路,在链路发生故障时可以恢复网络连接B 生成树可以防止环路的产生C 生成树可以防止广播风暴D 生成树能够节省网络带宽