2
条回答
写回答
写回答
-
prim和dij很像，面向的对象是点，想法是，每个点最后都会加入这棵树，随机选一个点，那么第二个点一定是和当前树最近的那个点，至少是“不亏”的，最后一定得到的是正解 kru更像spfa，面向的对象是边 如果边较稀疏，可以选择kru，否则可以选择prim
2019-09-07 23:38:58赞同 展开评论 打赏 -
云栖社区聚能聊、问答管理员～发福利、搞怪，八卦我来，论技术、发话题、写博客你上！边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边。 边数较多可以用Prim，因为它是每次加一个顶点，对边数多的适用。2019-07-17 22:51:21赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
