登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
生成树的算法正确的是().
单选题
生成树的算法正确的是().
A. 非根交换机到根桥的路径唯一
B. 根桥和非根桥通过bpdu来发送数据
C. 阻塞端口是被禁止转发数据的,所以不参与生成树的收敛
D. 生成树中,根交换机和非根交换机之间由于距离最短,所以在交换网络中路径是最优的
查看答案
该试题由用户749****45提供
查看答案人数:5801
如遇到问题请
联系客服
正确答案
该试题由用户749****45提供
查看答案人数:5802
如遇到问题请
联系客服
搜索
热门试题
对二又树模型说法正确是( )。?
图的连通性算法可扩增为求图G最小生成树(MST)的算法()
构造连通网最小生成树的两个典型算法是
找最小生成树的算法Kruskal的时间复杂度为()
IEEE802委员会指定的生成树算法的标准是()
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。()
在求边稠密的图的最小代价生成树时,()算法比较合适。
对二叉树模型说法正确是( )。
中国大学MOOC: 求最小生成树的Kruskal算法是破圈法。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(请作答此空)设计策略,且( )。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(64)设计策略,且(65)
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法, Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树; Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(此空作答 )设计策略,且( )。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且( 请作答此空)。
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法, Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树; Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且(此空作答)。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且()
多生成树协议(MSTP)中,关于公共生成树(CST)的描述正确的是?()
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好
求最小生成树是一个贪心法,可以用()算法来解决
在MSTP协议中,每个MSTP Instance都单独使用RSTP算法计算单独的生成树。
在MSTP协议中,每个MSTP INSTANCE都单独使用RSTP算法,计算单独的生成树。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了