登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。()
判断题
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。()
查看答案
该试题由用户930****35提供
查看答案人数:41728
如遇到问题请
联系客服
正确答案
该试题由用户930****35提供
查看答案人数:41729
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。()
答案
判断题
Kruskal算法每选一条边都要判断是否构成回路。
答案
单选题
联网计算机必须通过一条通信线路直接相连()
A.正确 B.错误
答案
主观题
闭回路是一条封闭折线,每一条边都是()。
答案
主观题
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ;用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。
答案
判断题
Kruskal算法是求加权连通图最小生成树的精确算法
答案
单选题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图
答案
单选题
一条VPWS下最多能添加()条流
A.无数条; B.1; C.2; D.10。
答案
主观题
简述Kruskal算法的作用和具体步骤。
答案
单选题
下列肌肉那一条不与舌骨相连()
A.二腹肌 B.茎突舌骨肌 C.颏舌肌 D.肩胛舌骨肌 E.茎突舌骨肌
答案
热门试题
物流节点之间只能有一条链相连()
卸汽油时可以一边卸油一边从罐顶倒添加剂吗
顶溜后保证、支架成一条直线()
某系统进行隔离时,有一条与其它系统相连的管线无法兰,可以通过阀门来隔离()
中国大学MOOC: 求最小生成树的Kruskal算法是破圈法。
在线一条直线添加箭头时,可以是哪些形状:()
当一条管路与另一条管路相连通时,或管路需要有分流时,通常用()来完成这一功能。
找最小生成树的算法Kruskal的时间复杂度为()
用Kruskal算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已()
路径长度是指一条路径上经过的边的()。
独立路径是指包括一组以前没有处理的语句或条件的一条路径。从程序图来看,一条独立路径是至少包含有一条( )的边的路径
在菜单选项上添加一条横线(分隔线)的方法是
丈量了两条边,一条长970.0m,中误差±11.4mm,另一条长213.2m,中误差±5.2mm,试比较这两条边丈量的精度。
丈量了两条边,一条长970.0m,中误差±11.4mm,另一条长213.2m,中误差±5.2mm,试比较这两条边丈量的精度
在树中任意加一条边,就会形成圈。()
_________命令可以将首尾相连的线串创建为一条样条曲线;_________命令可以在两条曲线之间创建一条曲线;_________命令可以从一条曲线创建首尾拟合的线串
表面粗糙度符号长边的方向与另一条短边相比()
两个电池的中间用一条线把正极和负极相连是()
关联同一顶点的两条边叫做
在以下HTML标记中,( )标记表示添加一条水平线。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP