重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
当前位置: 首页 > 大学网课 > 大学网课
网友您好, 请在下方输入框内输入要搜索的题目:
搜题

题目

[主观题]

请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔(如果同时存在多条边满足要求,选择编号最小的)。顶点a到顶点b(a<b)之间的边编号为ab,例如图中权值为1的边编号为45。 Please use Kruskal algorithm for the following graph to find the minimum spanning tree. Write down the edge labels which are selected in the minimum spanning tree one by one (if there are multiple valid edges, select the vertex with the minimum label). The label of an edge connecting vertex a and vertex b is ab (a<b). For ex

答案
正确
更多“请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔(如果同时存在多条边满足要求,选择编号最小的)。顶点a到顶点b(a<b)之间的边编号为ab…”相关的问题

第1题

Kruskal算法适合求解边稠密图的最小生成树。
点击查看答案

第2题

请分别用prim(从A出发)和kruskal算法画出附件中的带权图的最小代价生成树,要求写出过程。(10分)
点击查看答案

第3题

下列关于最小生成树的叙述中,正确的是() 最小生成树的代价唯一 所有权值最小的边一定会出现在所有的最小生成树中 使用普里姆算法从不同顶点开始得到的最小生成树一定相同 使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同

A.仅I

B.仅II

C.仅I 、II

D.IV

点击查看答案

第4题

用Kruskal求最小生成树的时间复杂度为O(elge),适合于()。
点击查看答案

第5题

给定图G(V,E),以及其对应的一棵最小生成树,假定减少图中不属于最小生成树的一条边的权重,设计算法找出修改边后新图的最小生成树
点击查看答案

第6题

针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是:

A.稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。

B.稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。

C.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。

D.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。

点击查看答案

第7题

下列关于图的表述正确的是__________。

A.n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为O(n+e)。

B.图的BFS生成树的树高比DFS生成树的树高:小或相等。

C.若要求一个稠密图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。

D.对有向图进行拓扑排序,不能判别其是否有环。

点击查看答案

第8题

Kruskal求最小生成树的时间复杂度为O(elge),适合于稀疏图。
点击查看答案

第9题

与普里姆算法相比,克鲁斯卡尔算法更适用于求解边___________的网的最小生成树。
点击查看答案
赏学吧APP
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

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

- 微信扫码关注赏学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注赏学吧 -
请用微信扫码测试
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
赏学吧