首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
最小代价生成树有两种实现算法:Prim算法与Kruscal算
[填空题]
最小代价生成树有两种实现算法:Prim算法与Kruscal算法。两者分别适用于何种情况
1
、
2
。
添加笔记
求解答(0)
邀请回答
收藏(3)
分享
纠错
2个回答
添加回答
1
子木木子
Prim 算法适用于边稠密的情况
Kruskal算法适用于边稀疏的情况
发表于 2019-09-19 08:21:20
回复(0)
0
current117
前者适用于已经有图的情况,后面适用于没有和边比较稀少的情况
发表于 2020-11-24 20:50:59
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
高级算法
上传者:
Letitia
难度:
2条回答
3收藏
1650浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题