算法C++ 面试常考算法最小生成数 Kruskal算法和Prim算法理解（第四章）
本文共 627 字，大约阅读时间需要 2 分钟。
文章目录
造轮子博客链接
8分钟最佳视频理解Prim算法和Kruskal算法
最小生成树我的理解
一条通路将图中所有中的点连接起来 并且其权值相加具有最小之和 不存在环的一种树状结构 就是最小生成树 这是我的理解 假如一个图中一共有v个节点 最小生成树中就有v-1条线段连接 我在网上找到了一张图帮助理解最小生成树的思考
Kruskal算法理解
排序
其实我觉得这个算法是相比Prim更好理解的 感觉其实就是贪心的算法 首先就是我们需要对所有有权值的边进行一个排序（降序） 然后我们从权值小的开始选取 一条边一条边插入
插入选取
其实唯一选取条件就是 不能使当前的连接存在环 比如当前的选取的边 7到8号节点中的权值为7的边 使2号 8号 7号 6号 5号存在了一个环 树中是不允许环的存在的 所以就舍去这条边继续看下一条边是否符合条件 直到找到v-1条边结束选取 最小生成树就出来了
Prim算法理解
算法理解
这个算法我也不知道像什么 能不能说成贪心呢 也好像可以 我真觉得这个东西口头上讲还是讲不清楚 还是推荐大家花个8分钟把视频给看一下
就是向外延伸 然后直到所有的点都遍历完成 每次就找我们已经存在的点向外路径最短的一条 然后使人家的点纳入我们的子集中
相关习题链接
有能力的可以去冲个力扣会员 我估计下半年的时候才会冲 因为感觉冲了会员的话 就是在付费刷题了 我怕会影响到我每天学习的节奏 我先放出链接 之后如果我刷了那道题这篇博客还会补充的
转载地址：http://wjni.baihongyu.com/
你可能感兴趣的文章
nifi使用过程-常见问题-以及入门总结---大数据之Nifi工作笔记0012
查看>>
NIFI分页获取Mysql数据_导入到Hbase中_并可通过phoenix客户端查询_含金量很高的一篇_搞了好久_实际操作05---大数据之Nifi工作笔记0045
查看>>
NIFI分页获取Postgresql数据到Hbase中_实际操作---大数据之Nifi工作笔记0049
查看>>
NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047
查看>>
NIFI同步MySql数据源数据_到原始库hbase_同时对数据进行实时分析处理_同步到清洗库_实际操作06---大数据之Nifi工作笔记0046
查看>>
Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066
查看>>
【Flink】Flink 1.9 版本 web UI 突然没有日志
查看>>
NIFI大数据进阶_FlowFile拓扑_对FlowFile内容和属性的修改删除添加_介绍和描述_以及实际操作---大数据之Nifi工作笔记0023
查看>>
NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_处理器介绍_处理过程说明---大数据之Nifi工作笔记0019
查看>>
NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_实际操作---大数据之Nifi工作笔记0020
查看>>