写回答
prim和dij很像，面向的对象是点，想法是，每个点最后都会加入这棵树，随机选一个点，那么第二个点一定是和当前树最近的那个点，至少是“不亏”的，最后一定得到的是正解 kru更像spfa，面向的对象是边 如果边较稀疏，可以选择kru，否则可以选择prim
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
