首页 > 高职专科
题目内容 (请给出正确答案)
[多选题]

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

A.分治

B.贪心

C.动态规划

D.回溯

E.若网较稠密,则Prim算法更好

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“Prim算法和Kruscal算法都是无向连通网的最小生成树的…”相关的问题
第1题
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。

点击查看答案
第2题
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算

在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,

A、Prim

B、Kruskal

点击查看答案
第3题
下面对强化学习、有监督学习和无监督学习描述正确的是()。

A.都是深度学习的学习算法

B.都不需要标注信息

C.都需要标注数据

D.都是人工智能的学习算法

点击查看答案
第4题
对于如下图所示的带权无向图,用图示说明:利用Kruskal算法构造最小生成树的过程。

点击查看答案
第5题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然
后写出对G进行宽度优先搜索的算法。

点击查看答案
第6题
无向图G=(V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.
无向图G=(V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.

点击查看答案
第7题
CART、SVM、逻辑回归和Aprior算法都是监督型学习算法()
点击查看答案
第8题
软件和算在定义数字经济时代产业服务模式,无论服务业还是制造业、农业,业态创新,都是软件和算法创新支撑。()
点击查看答案
第9题
IS-IS和OSPF的相同点?()

A.都是IGP路由协议

B.都采用SPF算法

C.都支持区域划分

D.支持的链路类型相同

点击查看答案
第10题
古今中外的密码,不论其形态多么繁杂,变化多么巧妙,都是按照移位、代替和()这三种基本原理编制出来的。

A.置换

B.模拟

C.分组

D.算法

点击查看答案
第11题
题目决策树作为一种的机器学习算法,可以利用树形结构解决分类和回归问题。下面关于决策树算法说法错误的是()

A.常见的决策树算法包括ID3、C4.5和CART算法

B.C4.5算法中属性选择使用信息增益率,避免了对属性值多的属性过度敏感

C.CART算法的基尼指数与ID3算法的信息增益都是用于属性选择

D.信息增益、信息增益率、基尼指数的计算结果不会影响决策树结构

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改