首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
某无向图如右图所示,请用普里姆算法(Prim)(从结点1开始
[问答题]
某无向图如右图所示,请用普里姆算法(Prim)(从结点1开始)求最小生成树,并输出树的生长过程。
添加笔记
求解答(1)
邀请回答
收藏(2)
分享
纠错
3个回答
添加回答
0
准备进厂的coder很胆小
发表于 2022-12-06 15:47:29
回复(0)
0
张小头
初始化一个树T,为空
第一步,任取一个顶点,比如1,加入树T,此时树中就一个顶点
第二步,选择一个与当前树T中顶点集合距离最近的一个点,比如顶点1,距离最近的一个顶点就是顶点5,将他加入树T中。
第三步,重复第二步直到所有的顶点都加入到树T当中,得到的树T就是最小生成树,树T有n-1条边。
编辑于 2021-02-21 20:38:53
回复(0)
0
杨😗
发表于 2020-04-29 18:20:12
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
城市里的养猫者
难度:
3条回答
2收藏
2040浏览
热门推荐
相关试题
1.该校教师最多的是哪一年?( ...
资料分析
言语理解与表达
资料分析
评论
(1)
有同事不完成任务,影响力进度,你怎...
业务综合
评论
(1)
你身边有哪些人还没有使用滴滴,你认...
用户研究
评论
(1)
怎么做一个需求
需求分析
评论
(1)
A/B test场景问题,第一类错...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题