技术栈
kruskal
Betty’s Sweet
1 个月前
数据结构
·
深度优先
·
图
·
dfs
·
bfs
·
kruskal
·
prim
探索数据结构：图(二)之图的遍历，Kruskal与Prim算法
✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯，先赞后看哦~🎈🎈所属专栏：数据结构与算法 贝蒂的主页：Betty’s blog
背水
1 个月前
图论
·
kruskal
·
prim
图论-最小生成树
dist[i]<--for(i =0;i<n;i++)t<--找到集合外最近的点用t更新其他点到集合的距离（这个集合就是已经确定的最小生成树的点和边）
旋转的油纸伞
4 个月前
算法
·
华为od
·
华为
·
最小生成树
·
kruskal
2024年4月12日饿了么春招实习试题【第三题】-题目+题解+在线评测，2024.4.12，饿了么机试【Kruskal 算法， 最小生成树】
K小姐计划去 n 个城市旅行。这些城市之间有 m 条双向道路相连,每条道路都有一个美景值 w 。K小姐希望选择一些道路,使得最终所有城市恰好被分成两个连通块。她可以获得所有被选择的道路的美景值之和。
三分梦~
6 个月前
算法
·
图论
·
kruskal
·
prim
图论（三）之最小生成树（kurskal/Prim)
两大算法：Kruskal 与 Prim树的含义：结构中不能形成环必须连接图结构中的全部顶带，任意两个顶点都是互通的
善良的Leexx
1 年前
java
·
算法
·
图
·
kruskal
最小生成树—Kruskal算法
什么是最小生成树？ 首先，最小生成树一定数无向图，并且在不影响所有点都连通的情况下，所有边的权重加起来最小值是多少。 比如说：无向图abcp如下图所示，每条边权重也标记出来了。最小生成树就如右侧所示。 当然，不要1和2的边也可使所有点连通，但不是最小的。