求助请问各位大佬，这个最小生成树是怎么得出来的？

DukeDuke

2020-03-26 18:43 西南民族大学前端工程师

关注

求助
请问各位大佬，这个最小生成树是怎么得出来的？

算法学习交流

全部评论

推荐最新楼层

su1Calpha

百度_研发工程师

用kruskal目测一下，就知道2这个边是要选的，所以我猜测答案有问题

1 回复分享

发布于 2020-03-31 08:43

MarkZZZ

University of Wisconsin Madison 算法工程师

这个答案真的对么？

点赞回复分享

发布于 2020-03-26 20:58

DukeDuke

楼主

西南民族大学前端工程师

我画出来是145623，跟答案不同，不晓得是不是正确的。(･ω･。)

点赞回复分享

发布于 2020-03-26 23:28

02-26 21:46

百度网盘一面(50min八股,5min算法)

百度网盘一面(50min八股,5min算法)拷打项目HttpSession跟WebSocket的Session介绍一下socket有没有了解过别的数据库Mysql的索引类型有哪些避免回表怎么做mysql的锁mysql在索引跟二级索引跟非索引在间隙锁中分别会怎么样Mysql5跟8版本的改变Innodb跟MyIsym引擎的区别Innodb底层数据结构,介绍B+树用过Nginx吗,Nginx是怎么工作的介绍一下OSI五层架构HTTP跟HTTPS是属于哪个层的ping使用的协议是什么,是哪一层的分库分表怎么办Redis的数据结构Redis为什么快(答了单线程模型,跟基于内存,他不满意)Redis 的 ...

点赞评论收藏

02-26 14:28

中南大学 C++

双非本计科游戏开发一年被开，是读研提升学历还是还是自学再就业？

今天给大家分享的是一位粉丝的提问，双非本计科游戏开发一年被开，是读研提升学历还是还是自学再就业？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：yt哥你好，我的专业是广西双非本科的计算机科学与技术，23年的6月份毕业。工作经历：在北京的一家游戏公司岗位做的是游戏前端，做的是单机游戏，游戏引擎用的是cocos2dx，到去年6月份刚好工作完一年后被开除了。当时被开除后没有找到工作，直接考研了，因为只有不到半年的时间所以考的还是本科的学校。现在考完之后感觉考这个学校的学历提升为零。然后现在的话想试着找下工作，但是之前那家公司用的游戏引擎是Coco...

投递莉莉丝游戏等公司10个岗位 > 计算机就业职业规划辅导

点赞评论收藏

02-08 20:56

已编辑

南京工业大学 Java

年过完了，java选手继续尝试一下春招，简历求各位佬猛猛拷打，欢迎锐评

#Java选手#  #简历被挂麻了，求建议#

在等offer的比尔很洒脱：我也是在实习，项目先不说，感觉有点点小熟悉，但是我有点疑问，这第一个实习，公司真的让实习生去部署搭建和引入mq之类的吗，是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了，根本摸不到部署搭建的

简历被挂麻了，求建议

点赞评论收藏

01-26 11:23

西安石油大学 C++

25应届无offer，求改简历

牛客765689665号：没有实习是硬伤，央国企看学历

点赞评论收藏

昨天 22:55

已编辑

门头沟学院 Java

腾讯实习基地(提前批)PCG-客户端开发

投的后台开发，无意向部门，被PCG部门客户端开发捞了一面(2.19)整体比较简单，面试官很和蔼，就是看你基础知识掌握的如何，问了数据结构、计网、操作系统，具体忘了，个人感觉只要学过有点印象，不背八股也能答。没问项目。手撕：搜索二维矩阵二面(2.21)先让讲一讲自己本科硕士期间值得讲的经历（项目，竞赛...）简单介绍了下简历上的项目，然后顺着问了点相关问题，楼主项目准备很烂，问了几个就不问了八股环节1.问主用语言（Java）2.讲讲java异常处理的底层原理3.try catch有什么弊端4.重载和重写5.构造器可以被重写吗6.返回值类型相同算不算重载7.平衡二叉树和红黑树 区别8.细讲红黑树原...

查看23道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

74212次浏览 549人参与

# 985本硕1个中小厂offer，摆烂or继续努力 #