AI 助理
备案控制台登录注册
开发者社区 问答 正文

prim算法和kruskal算法的区别

prim算法和kruskal算法的区别

展开
收起
知与谁同 2018-07-22 16:58:16 4742 分享
分享
 版权
举报

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • rayasuka

    prim和dij很像，面向的对象是点，想法是，每个点最后都会加入这棵树，随机选一个点，那么第二个点一定是和当前树最近的那个点，至少是“不亏”的，最后一定得到的是正解 kru更像spfa，面向的对象是边 如果边较稀疏，可以选择kru，否则可以选择prim

    2019-09-07 23:38:58 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
  • 聚小编
    云栖社区聚能聊、问答管理员～发福利、搞怪，八卦我来，论技术、发话题、写博客你上！
    边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边。 边数较多可以用Prim，因为它是每次加一个顶点，对边数多的适用。
    2019-07-17 22:51:21 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答分类：
算法
问答标签：
prim算法 算法区别 算法prim prim算法kruskal 算法kruskal
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
数据级管理的RAM用户中，算法开发private和public 的区别？
67
0
0
数据级管理的RAM用户中，算法开发private和public 的区别是什么？
321
1
0
令牌桶算法和漏桶算法的主要区别是什么？
124
1
0
机器学习算法和深度学习的区别？
132
2
0
在阿里云安全里风险关键词和算法的区别是啥？
290
1
0
创建视图，算法是 UNDEFINED，MERGE,TEMPTABLE，有什么区别？
362
3
0
JPEG专家组开发两种基本的压缩算法在使用上有什么区别吗？
492
1
0
K-匿名的算法和L-多样性的算法有什么区别吗？
1077
1
0
分区表和分库分表的路由算法的区别是什么？
783
1
0
回归算法和分类算法有什么区别呀？
1998
1
0
AI助理

你好，我是AI助理

可以解答问题、推荐解决方案等