技术栈
kruskal
桃酥403
1 个月前
算法
·
图论
·
最小生成树
·
kruskal
·
prim
·
并查集
图论day61：最小生成树|最小生成树理论基础：prim算法、kruskal算法（思维导图版）、53.寻宝（卡码网 第七期模拟笔试）
题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。
summ1ts
2 个月前
c++
·
算法
·
职场和发展
·
蓝桥杯
·
最小生成树
·
kruskal
P9235 [蓝桥杯 2023 省 A] 网络稳定性
*原题链接*最小瓶颈生成树题，和货车运输完全一样。先简化题意， 次询问，每次给出 ，问 到 的所有路径集合中，最小边权的最大值。
Betty’s Sweet
3 个月前
数据结构
·
深度优先
·
图
·
dfs
·
bfs
·
kruskal
·
prim
探索数据结构：图(二)之图的遍历，Kruskal与Prim算法
✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯，先赞后看哦~🎈🎈所属专栏：数据结构与算法 贝蒂的主页：Betty’s blog
背水
4 个月前
图论
·
kruskal
·
prim
图论-最小生成树
dist[i]<--for(i =0;i<n;i++)t<--找到集合外最近的点用t更新其他点到集合的距离（这个集合就是已经确定的最小生成树的点和边）
旋转的油纸伞
6 个月前
算法
·
华为od
·
华为
·
最小生成树
·
kruskal
2024年4月12日饿了么春招实习试题【第三题】-题目+题解+在线评测，2024.4.12，饿了么机试【Kruskal 算法， 最小生成树】
K小姐计划去 n 个城市旅行。这些城市之间有 m 条双向道路相连,每条道路都有一个美景值 w 。K小姐希望选择一些道路,使得最终所有城市恰好被分成两个连通块。她可以获得所有被选择的道路的美景值之和。
三分梦~
8 个月前
算法
·
图论
·
kruskal
·
prim
图论（三）之最小生成树（kurskal/Prim)
两大算法：Kruskal 与 Prim树的含义：结构中不能形成环必须连接图结构中的全部顶带，任意两个顶点都是互通的
善良的Leexx
1 年前
java
·
算法
·
图
·
kruskal
最小生成树—Kruskal算法
什么是最小生成树？ 首先，最小生成树一定数无向图，并且在不影响所有点都连通的情况下，所有边的权重加起来最小值是多少。 比如说：无向图abcp如下图所示，每条边权重也标记出来了。最小生成树就如右侧所示。 当然，不要1和2的边也可使所有点连通，但不是最小的。