day57 | prim 和 kruskal算法

prim

  • 维护一个最小生成树的点集合
  • minWeight 数组表示点到这个集合的距离
  • 默认所有节点离这个数的距离是无穷大
  • 随机选取一个节点，然后更新相连节点的 minWeight 数组
  • 持续遍历所有不在树里面节点，
  • 找到离这个树最近的节点cur
  • 把 cur 加入到树里面，并且更新和 cur 关联节点的minWeight

Kruskal算法

  • 维护一个最小生成树的边集合
  • 遍历所有边，
  • 如果两个节点不在同一个集合里，则加入边，并且加到一个集合中
  • 不在一个集合则跳过
全部评论

相关推荐

11-19 17:23
南京大学 Java
我与阿里
我面了很多次阿里系，加起来差不多四五十次了，只是暑期面的都过了，秋招面的都没过在我很小的时候，听到最多的词不是阿里巴巴，而是淘宝，是电商我们这一代人时间节点很独特，不懂事的时候由父母带着我们天南地北的乱逛线下实体店，稍微能记得事了，拿着充话费送的手机，开着3g网四处冲浪，你偶然发现中二的壁纸上面有一个叫做淘宝的图标，你不知道淘宝是什么，更不知道什么是app，你只知道手机上的图标是可以点开的，发现淘宝里面有很多商品，你想起来这种模式叫做电子商务，信息技术的老师刚刚讲过，你觉得网上数字都是虚假的，不安全的，没有握在手中的纸币有把握，但这个叫做淘宝的图标里面价格太便宜了，种类太多了，你没忍住诱惑第一...
007打工人：时错！佬！我觉得你应该要出书，我必买之
实习/秋招面经 如果可以选，你最想去哪家公司 实习与准备秋招该如何平衡
点赞 评论 收藏
分享
11-20 08:16
华为_算法工程师
学历垫底，绩效拿A，在华为是什么体验？
学历垫底，绩效拿A，在华为是什么体验？本文是2024年11月2日公众号来知晓原创首发文章。我两手空空，但可以打败风。——少年，郑皓元，8岁读者朋友你好，欢迎来到来知晓。本期继续聊聊职场成长话题，分享下我在华为绩效拿A的工作体验和几点思考。在菊厂，为啥要积极冲击拿A？一方面，菊厂一直鼓励拉开差距，鼓励火车头文化，老板官宣火车跑得快，全靠车头带。于是，体现在各种激励、荣誉上都有较大区别。另一方面，如果你享受这种竞争机制，带来的个人成长的话，应该也会主动想去冲击绩效A。举个实例，我问上期提到的那位清华同事H，你来我司后感觉压力咋样？同事H说，我来还是想要有点压力的，不然不会来华为了。我不由想，积极主...
华为工作强度 802人发布 华子oc时间线 机械人还在等华为开奖吗？
点赞 评论 收藏
分享
09-30 21:07
门头沟学院 算法工程师
一个月了，哥，你说句话啊
在评审的大师兄很完美：像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
11-23 09:59
华为_算法工程师
在华为不搞996，我们搞什么？
在华为不搞996，我们搞什么？本文原创首发于公众号：来知晓。楔子读者盆友们晚上好，欢迎来到来知晓。今晚咱们揭秘下之前在推文：华为加班有多“狠”？中埋的那个坑：一个让我每天灵感爆发，神清气爽的一个秘诀。正式开始之前，先问几个问题：你是否总感觉精力不够用？你是否总感觉想什么都抓，可什么都抓不住？你是否会偶尔觉得青春散场大学毕业后，从此生活缺乏许多乐趣？你是否总觉得自己总克服不了拖延，21年就快翻篇，却依然岁岁年年flag相似？如果你的回答大多是：Yes，你可能不是抑郁了，也许是跟我一样，并非缺乏上进的心，只是找不到使劲的力，把大部分精力都耗散在没有焦点的事物上了。下面我将分享个人历时两个多月亲身实...
凯文格拉汉姆：转人工
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
278092次浏览 2402人参与
# 如果实习可以转正，你会不会放弃秋招 #
205990次浏览 2807人参与
# 北方华创开奖 #
24489次浏览 263人参与
# 地方国企笔面经互助 #
3242次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47260次浏览 368人参与
# 选完offer后，你后悔学本专业吗 #
16501次浏览 120人参与
# 如何一边实习一边秋招 #
989014次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41572次浏览 534人参与
# 数据人的面试交流地 #
436205次浏览 7811人参与
# 0offer是寒冬太冷还是我太菜 #
892500次浏览 7963人参与
# 得物求职进展汇总 #
64801次浏览 674人参与
# 求职遇到的搞笑事件 #
68965次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28889次浏览 215人参与
# 查收我的offer竞争力报告 #
21178次浏览 263人参与
# 你最想要的公司福利是？ #
43382次浏览 160人参与
# 没有实习经历，还有机会进大厂吗 #
808825次浏览 13883人参与
# 来聊聊机械薪资天花板是哪家 #
67413次浏览 459人参与
# 当你面对裁员会如何？ #
26505次浏览 155人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3603次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28820次浏览 246人参与
# 面试体验感最好的是哪家？ #
84148次浏览 822人参与
牛客网
牛客企业服务