求助
请问各位大佬，这个最小生成树是怎么得出来的？
算法学习交流
全部评论
用kruskal目测一下，就知道2这个边是要选的，所以我猜测答案有问题
1 回复 分享
发布于 2020-03-31 08:43
我画出来是145623，跟答案不同，不晓得是不是正确的。(･ω･。)
点赞 回复 分享
发布于 2020-03-26 23:28
这个答案真的对么？
点赞 回复 分享
发布于 2020-03-26 20:58

相关推荐

昨天 09:00
浙江大学 算法工程师
腾讯-微信支付 C++ 一面 面经 分析
从整体来看，这一轮面试覆盖面非常广，但并不杂乱，反而体现出一个非常清晰的用人标准：工程基础 + 系统理解 + 代码能力 + 安全意识。题目横跨网络、操作系统、数据库、数据结构、C++语言特性以及系统设计，典型地体现了大厂基础面试的特点——不追求特别偏门的知识，而是反复验证你是否具备扎实的“计算机底层能力”。本文不对具体题目做答案展开，而是从“题目结构”和“准备方法”两个维度进行拆解。一、面试题目结构拆解1. 网络与安全（高频核心模块）涉及题目：HTTP 与 HTTPS 区别及 TLS 握手流程打开网页全过程常见网络安全漏洞与防护加密算法与 RSA 原理这一部分的核心不是记忆协议细节，而是理解三...
查看23道真题和解析
点赞 评论 收藏
分享
03-19 16:58
华中科技大学 硬件开发
点赞 评论 收藏
分享
头像
03-10 21:04
河南工程学院 测试开发
点赞 评论 收藏
分享
昨天 16:52
门头沟学院 Java
科大讯飞 笔试复盘
选择考了一堆408，全都忘干净了算法还没有试过acm模式，惨遭0ac1.无向图对应最小生成树MST，有向图对应的是最短路径最小生成树（没有环且所有边的权重之和最小）必须是无向连通图，带有权重，两大经典算法prim算法和kruskal算法有向图的核心算法有dijkstra floyd Bellman-Ford2.信号量 pv操作信号量是解决进程线程同步和互斥问题s代表着资源，p操作（wait）申请一个单位资源，将信号量s减1，如果小于0的时候就阻塞，加入等待队列，v操作是释放一个单位资源，将信号量+1，释放完资源后若s小于等于0，唤醒一个进程常用来解决互斥问题，保证同一时刻只有一个进程访问临界区...
查看5道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗？ #
8580次浏览 85人参与
# 面试被问第一学历差时该怎么回答 #
273981次浏览 2223人参与
# 巨人网络春招 #
11812次浏览 235人参与
# 沪漂/北漂你觉得哪个更苦？ #
3172次浏览 65人参与
# 百度工作体验 #
316726次浏览 2233人参与
# 你的实习产出是真实的还是包装的？ #
5558次浏览 94人参与
# 米连集团26产品管培生项目 #
8779次浏览 246人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
17126次浏览 138人参与
# 学历or实习经历，哪个更重要 #
242912次浏览 1259人参与
# AI面会问哪些问题？ #
1972次浏览 55人参与
# 从事AI岗需要掌握哪些技术栈？ #
1253次浏览 40人参与
# 你做过最难的笔试是哪家公司 #
2608次浏览 33人参与
# HR最不可信的一句话是__ #
1585次浏览 42人参与
# 春招至今，你的战绩如何？ #
20882次浏览 198人参与
# 找AI工作可以去哪些公司？ #
1195次浏览 21人参与
# 校招生月薪1W算什么水平 #
134668次浏览 456人参与
# AI时代，哪个岗位还有“活路” #
4145次浏览 95人参与
# XX请雇我工作 #
51236次浏览 172人参与
# 简历第一个项目做什么 #
33044次浏览 425人参与
# 你最满意的offer薪资是哪家公司？ #
77235次浏览 378人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
153306次浏览 894人参与
# 秋招白月光 #
734398次浏览 5454人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务