#最小生成树

【洛谷】P1195 口袋的天空

明显看出为最小生成树，那么：难点在哪里呢？if(cnt==n-k)//******{flag=1;break;}为什么是cnt==n-k呢而不是k呢？！！！
elegant coder·2023-04-07 19:01

图的连通性

最小生成树：在生成树中，边的权值之和最小的生成树2.普利姆算法普利姆算法是最小生成树不断生长的过程。
杰沉浸式学数据结构·2023-04-07 10:57

数据结构之图知识点总结

目录1.概念2.程序表示①临接矩阵②邻接表3.遍历①DFS②BFS4.连通5.实例①拯救007②六度空间6.最短路径问题①单源无权图②单源有权图③多源④例题：哈利波特的考试7.最小生成树①Prim算法②Kruskal
KaguraChen·2023-04-07 10:16

【高级数据结构其一·并查集】

用于快速处理不相交集合的查询和合并问题经典应用：连通子图，最小生成树Kruskal，最近公共祖先#初始化n=int(input())s=[iforiinrange(n+1)]#查询deffind(x):
Py_Heee·2023-04-07 09:36

浅显易懂图解·最小生成树minimum spanning tree

（多一条都浪费，少一条都不通）如何生成最小生成树Prim法从某个点开始扩展，每次从已扩展的点到待扩展的点的各种边中，找权最小的边，把该边和点加入已处理的点集，然后继续重复，直到所有点都已经被扩展。
玉沙丘魔女·2023-04-07 07:12

带刷，带刷，刷起来！！！

A:::::::::::::::::::通电（最小生成树，Prim，Kruskal）题目描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。
左手的月光·2023-04-07 07:23

prim算法 从连通图中寻找最小生成树的算法 java 记录路径

prim算法从连通图中寻找最小生成树的算法2023年4月4日20:04稠密图就是边多，点少，点少就用点边少就用边点多就用边边多就用点感觉很像dijikstra算法的设计思路Intvisit记录节点是否记录过
while_black·2023-04-07 05:47

Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类

一数学(Mathematics)1离散数学(DiscreteMathematics)1.1图论(GraphTheory)图的遍历(GraphTraversal):DFS,BFS最小生成树(MinimumSpanningTree
Jane Gao·2023-04-07 04:21

这是关于如何学好算法

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树
廖振钦·2023-04-07 04:20

【转】学习算法之路

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树
liuxinglanyue·2023-04-07 04:13

算法复习 转帖

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树
iteye_4746·2023-04-07 04:42

转一个搞ACM需要的掌握的算法.

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树
erpzhuce·2023-04-07 04:11

如何学好算法？

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树
夏日向日葵·2023-04-07 04:09

学习算法之路（转载）

下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树
Cool_xiaocao·2023-04-07 04:37

蓝桥杯第24天（Python）（疯狂刷题第7天）

int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树
Jin、焯·2023-04-06 22:11

Prim算法求最小生成树

求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
脆皮小刺猬·2023-04-06 18:30

Kruskal算法求最小生成树

求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
脆皮小刺猬·2023-04-06 18:30

并查集--带权并查集

并查集维护每个结点到根节点的高度即维护集合个数也维护每个结点到根节点的高度一种相对高级的、精巧实用的数据结构三个步骤：初始化，合并，查找两个作用：1.将两个集合合并（合并）近乎O（1）2.询问两个元素是否在一个集合当中（查找）近乎O（1）经典应用：连通性判断最小生成树
feng**·2023-04-06 04:43

3.29 最小生成树算法

最小生成树概念参考：什么是最小生成树？MinimumSpanningTree何为生成树？
Zhou Xuanhong·2023-04-06 03:57

蓝桥杯必备模板(python）

蓝桥杯必备算法模板（python）：前缀和模板差分模板二分双指针位运算最大公约数和最小公倍数模板判断质数和埃氏筛法模板唯一分解定理和质因数分解关系和模板并查集区间合并DFS(深度优先搜索)BFS(广度优先搜索)最小生成树拓扑排序
爱康代码·2023-04-05 19:47

算法+数据结构 Python实现 + 图解

目录一、排序算法Sortingalgorithms二、数据结构DataStructures三、动态规划DynamicProgramming四、最小生成树MinimumSpanningTree五、最短路径问题
noobiee·2023-04-05 06:56

保研/面试复习-数据结构与算法-万字总结(近三万字)

以下是笔者整理的保研/面试容易被问到的算法问题，包含最短路径，dfs，bfs，最小生成树MST（krusal和prim），KMP（这个可能较难，如果算法不是问得很深，一般不会问到），十种排序算法(大部分都有代码实现
AiryView·2023-04-05 06:18

【C语言】实现求最小生成树的Kruskal算法

题目描述思想代码实现题目描述已知有权无向图G，利用克鲁斯卡尔算法求出该图的最小生成树。输入格式:第一行输入两个正整数n和m（空格间隔），分别表示图G的顶点总数和边的总数。
lusonnet·2023-04-05 02:41

机器学习中拉普拉斯矩阵、散射矩阵、奇异矩阵、正定矩阵

拉普拉斯矩阵结合吉尔霍夫理论可以用来计算图的最小生成树的个数。
展希希鸿·2023-04-04 22:33

最小生成树（Prim算法、Kruskal算法）

目录：题目描述:Kruskal算法：代码及分析：Prim算法：代码及分析：样例：题目描述:如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。
代号灵·2023-04-04 21:26

算法设计与分析 实验三 贪心算法

4、熟练掌握贪心算法在两个典型图搜索中的应用，即单源最短路径和最小生成树算法中，利用合理的数据结构优化算法复杂度的技巧。
周星智·2023-04-04 16:01

配电网故障重构/孤岛划分/故障恢复

算法的配电网故障恢复性重构研究_郑海广》，采用matlab编程软件实现，依据网络结构和DG供电方式对配电网进行孤岛划分，将含有DG的配电网拓扑结构看成一个树，搭建成连通图模型，使得将孤岛的划分变成了求取最小生成树
电力程序小学童·2023-04-04 15:22

克鲁斯卡尔算法（Kruskai）和普里姆算法（Prim）

动画参考视频：最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示_哔哩哔哩_bilibili克鲁斯卡尔算法（Kruskai）克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为
wiyoo0·2023-04-04 08:35

《后端架构师技术图谱》

查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径算法并发
Java烟雨·2023-04-03 23:56

贪心算法 + 霍夫曼编码

贪心算法贪心算法有很多经典的应用，比如霍夫曼编码、Prim和Kruskal最小生成树算法、还有Dihkstra单源最短路径算法。如何理解贪心算法？
笙南·2023-04-03 07:17

算法| 贪心算法：如何用贪心算法实现Huffman压缩编码？

贪心算法有很多经典的应用，比如霍夫曼编码（HuffmanCoding）、Prim和Kruskal最小生成树算法、还有Dijkstra单源最短路径算法。
诡异的笑容·2023-04-03 07:44

贪心算法：使用贪心算法实现哈夫曼编码

这篇文章我们开始看看贪心算法和它的实际应用，贪心算法有很多经典的应用：哈夫曼编码、Prim和Kruskal最小生成树算法、Dijkstra单源最短路径算法1、如何理解贪心算法贪心
18网络工程谢松柏·2023-04-03 06:18

(算法基础)朴素版Prim算法

适用情景在最小生成树问题当中，涉及到权重和最小值。
Shensk·2023-04-03 06:14

蓝桥杯第19天（Python）（疯狂刷题第2天）

int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树
Jin、焯·2023-04-02 20:48

蓝桥杯第19天（Python）（疯狂刷题第3天）

int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树
Jin、焯·2023-04-02 20:48

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树
Jin、焯·2023-04-02 20:47

最小生成树之Prim算法-Java代码逐行解析

/**最小生成树之Prim算法使用数组lowCost表示距联通集中的最短距离，初始为到顶点0的距离；之后每加入一个顶点，更新数组使用数组vertex距联通集的最短距离对应的顶点存储距离已有生
小锋coding·2023-04-02 09:36

总复习（各算法的基本思路和模板）

目录搜索一，深搜（DFS）二，广搜三，记忆化搜索并查集KMP哈希最小生成树Primkruskal搜索一，深搜（DFS）要点：就是要走就先走完一整条路，再返回去走别的可能的路方法：1.访问指定的起始顶点2
小郭同学1564·2023-04-01 23:40

算法竞赛进阶指南——0x62【最小生成树】

文章目录Kruskal算法Prim算法Kruskal算法用于稀疏图（即边少的图）,用到并查集的知识structwt//**一击即中yes**//{intx,y,z;}e[N
WTcrazy _·2023-04-01 21:32

数据结构——图最全总结（期末复习必备）

目录图定义：基本术语：图的存储结构邻接矩阵邻接表十字链表邻接多重表图的遍历深度优先搜索(DepthFirstSearch,DFS)广度优先搜索(BreadthFirstSearch,BFS)图的应用最小生成树普利姆算法克鲁斯卡尔算法最短路径单源最短路径
Redemption8·2023-04-01 15:36

最小生成树kruskal-修建公路1

题目描述L城一共有N个小区。小明是城市建设的规划者，他计划在城市修M条路，每修建一条路都要支付工人们相应的工钱（需要支付的工钱=路的长度）。然而小明所拿到的经费并不够支付修建M条路的工钱，于是迫于无奈，他只能将计划改变为修建若干条路，使得N个小区之间两两联通。小明希望尽量剩下更多的经费投入到别的项目中，因此请你通过程序帮他计算出完成计划所需的最低开销。输入描述输入第一行包含三个正整数
最差的研究生·2023-04-01 06:53

算法-图论

包括图的存储以及图论的经典算法（最短路径、最小生成树）等。部分代码转自陈小玉老师的《算法训练营》。
京雨·2023-03-31 17:33

kruscal算法求最小生成树

DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroadnetworkisto
huhubbdd·2023-03-31 03:38

prim算法求最小生成树

请采用Prim算法，求该连通图从1号顶点出发的最小生成树的权值之和。【输入形式】第一行给出结点个数n和三元组的个数count，以下每行给出一个三元组，数之间用空格隔开。
huhubbdd·2023-03-31 03:08

数据结构-最小生成树 速通指南

数据结构-最小生成树速通指南文章目录数据结构-最小生成树速通指南1.生成树与最小生成树介绍2.最小生成树算法一：Kruskal算法（克鲁斯卡尔算法）3.最小生成树算法二：Prim算法（普里姆算法）4.最小生成树相关练习
我不是卡夫卡·2023-03-31 00:34

golang实现prim算法，计算最小生成树

golang实现prim算法，计算最小生成树1、题目描述给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。
Bob drudgery·2023-03-29 20:45

蓝桥杯：通电

蓝桥杯：通电https://www.lanqiao.cn/problems/162/learning/目录题目描述输入描述输出描述输入输出样例输入输出题目分析(最小生成树)：AC代码(Java)题目描述
尐镇做题家·2023-03-29 04:11

最小生成树算法

prim算法试用场景：稠密图存储结构：邻接矩阵算法思路：维护一个集合，找到每次离集合最近的点，然后把该点加入到该集合，并使用这个点去更新其他点到集合的距离。(类似于dijkstra算法，dijkstra算法维护的是到源点的距离)实现代码：intprim(){int[]dist=newint[N];boolean[]st=newboolean[N];Arrays.fill(dist,inf);int
心安_5fd2·2023-03-24 21:13
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他