题目内容 (请给出正确答案)
[主观题]

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一 个顶点开始,每次从剩余的

顶点加入一个顶点,该顶点与当前生成树中的顶占的连边权重 最小,直到得到最小生成树开始,Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点之间的边中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且()。

A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密,则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“Prim算法和Kruscal算法都是无向连通网的最小生成树的…”相关的问题

第1题

IP地址块155.32.80.192/26包含了( )个主机地址,以下IP地址中,不属于这个网络的地址是( )。

A.15

B.32

C.62

D.64

A.155.32.80.202

B.155.32.80.195

C.155.32.80.253

D.155.32.80.191

点击查看答案

第2题

校园网链接运营商的IP地址为202.117.113.3/30,本地网关的地址为192.168.1.254/24,如果本地计算机采用动态地址分配,在下图中应如何配置?( )。

A.选取“自动获得IP地址”

B.配置本地计算机IP地址为192.168.1.X

C.配置本地计算机IP地址为202.115.113.X

D.在网络169.254.X.X中选取一个不冲突的IP地址

点击查看答案

第3题

某用户在使用校园网中的一台计算机访问某网站时,发现使用域名不能访问该 网站,但是使用该网站的IP地址可以访问该网站,造成该故障产生的原因有很多,其中不包括( )。

A.该计算机设置的本地DNS服务器工作不正常

B.该计算机的DNS服务器设置错误

C.该计算机与DNS服务器不在同一子网

D.本地DNS服务器网络连接中断

点击查看答案

第4题

中国自主研发的3G通信标准是( )。

A.CDMA2000

B.TD-SCDMA

C.WCDMA

D.WiMAX

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信