并查集&最小生成树&最短路

华为动态路由-OSPF-完全末梢区域

OSPF使用Dijkstra算法计算最短路径，并维护一个基于链路状态的路由数据库，以选择最佳路径2、OSPF特点开放性（Open）：OSPF是一种
小冷爱学习！·2025-02-22 10:23

深入解析BFS算法：C++实现无权图最短路径的高效解决方案

在无权图中，广度优先搜索（BFS）是解决最短路径问题的高效算法。
Exhausted、·2025-02-22 01:27

【数据结构-并查集】力扣1202. 交换字符串中的元素

给你一个字符串s，以及该字符串中的一些「索引对」数组pairs，其中pairs[i]=[a,b]表示字符串中的两个索引（编号从0开始）。你可以任意多次交换在pairs中任意一对索引处的字符。返回在经过若干次交换后，s可以变成的按字典序最小的字符串。示例1:输入：s=“dcab”,pairs=[[0,3],[1,2]]输出：“bacd”解释：交换s[0]和s[3],s=“bcad”交换s[1]和s[
hlc@·2025-02-21 20:23

OSPF基础知识总结

基本概念协议类型：链路状态型IGP（内部网关协议），基于Dijkstra算法计算最短路径树。协议号：IP层协议，协议号89。特点：支持分层设计（区域划分）、快速收敛、无环路、支持VLSM/CIDR。
Rebesa·2025-02-21 10:25

【C++第二十章】红黑树

它的最长路径不会超过最短路径的两倍，它的查找效率比AVL树更慢(对于CPU来说可以忽略不计)，但是它不会像AVL树那样花费更大的代价去实现严格平衡(旋转)。
A.A呐·2025-02-21 03:37

【深度解析】最短路径算法：Dijkstra与Floyd-Warshall

系列文章目录01-从零开始掌握Python数据结构：提升代码效率的必备技能！02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应
吴师兄大模型·2025-02-20 22:26

图论篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题

题目链接：53.寻宝（第七期模拟笔试）题目描述：在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。解题
無量空所·2025-02-20 17:09

UVA10608 Friends 题解

0x01STEP1读题审题UVA10608Friends题面翻译读完题就知道，这题用并查集。本人太弱，就用带权并查集做。
W9095·2025-02-20 02:03

c/c++蓝桥杯经典编程题100道（22）最短路径问题

最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法
tamak·2025-02-19 20:42

ACM寒假培训7--图与树

学习总结最短路问题一.Floyd算法1.不可以直接到达的点设为正无穷2.自己到自己的距离设为03.d[k][i][j]为前k个点中i到j的最短路降维代码实现constintN=105;intd[N][N
ZIZIZIZIZ()·2025-02-19 16:45

13-二叉树最小深度-深度优先（DFS）

二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间·2025-02-19 02:17

js根据两个经纬度点计算文字显示角度

这种方法假设地球是一个球体，并且沿着最短路径（即大圆路径）测量两点之间的距离和方位角，但在计算方位角时采用了一种简化的方法，即假设沿恒向线（罗盘线）航行。
钱端工程师·2025-02-18 15:44

2024年03月 C/C++（七级）真题解析#中国电子学会#全国青少年软件编程等级考试

假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。时间限制：1000内存限制：65536输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。
码农StayUp·2025-02-18 03:39

LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
2401_84046816·2025-02-18 03:37

图论- 经典最小生成树算法

最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树
左灯右行的爱情·2025-02-17 23:51

图论- Dijkstra算法

Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS
左灯右行的爱情·2025-02-17 21:01

图论---最小生成树

最小生成树则是在这些生成树中，边权之和最小的生成树。可以使用prime算法或者kruskal算法求解最小生成树。
漫漫信奥之路·2025-02-17 21:58

Leetcode952. 按公因数计算最大组件大小

解题思路我的思路是对nums数组中的每一个数进行质因数分解，那么对于每一个因数可以维护一个并查集，对于一个数字将其质因数分解后的所有因子可以看作是一个连通集合。这样在线维护并查集大小即可。
hhhcbw·2025-02-17 14:21

Acwing-基础算法课笔记之搜索与图论（spfa算法）

基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、spfa算法1、概述单源最短路径算法
不会敲代码的狗·2025-02-16 16:02

全国通用初中数学《50大几何模型精讲》免费分享！

✅8字型旋转妙解✅将军饮马最短路✅截长补短技巧大全✅手拉手模型全拆解......（共50种核心解题模板）【为什么你需要这份资料？】
小小怪下士yeah·2025-02-16 16:32

最小生成树（prim算法）

1.朴素prim算法（重在理解prim算法思想）#includeusingnamespacestd;usingll=longlong;constintN=300+9;constllinf=4e18;lla[N][N],d[N],n,m;bitsetintree;voidsolve(){cin>>n>>m;memset(a,0x3f,sizeofa);memset(d,0x3f,sizeofd);f
DanmF--·2025-02-16 05:39

深入理解 C++ 算法之 SPFA

在图论算法的世界里，单源最短路径问题是一个经典且重要的研究方向。
小白布莱克·2025-02-16 00:02

图论练习题（存起来练）

=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables
Wuliwuliii·2025-02-15 20:02

【HDOJ图论题集】【转】

1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables
aiyuneng5167·2025-02-15 19:57

专题练习 图论

【图论01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime
还是太年轻·2025-02-15 19:57

图论500题

PS:没找到这套题的原作者，非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?
Dillonh·2025-02-15 19:56

【代码随想录训练营第42期 打卡总结 - 刷题记录】

从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。
逝去的秋风·2025-02-15 19:25

day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补)

但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
ZKang_不会过人·2025-02-15 19:24

并查集Disjoint Set Union

目录数据结构方法实现优化技巧实现一个基于哈希表的并查集（DisjointSetUnion,DSU）数据结构，使用了路径压缩和按秩合并的优化技巧。下面我将详细解释这个实现的原理和各个部分的功能。
顾北辰20·2025-02-15 08:27

leetcode_二叉树 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.
MiyamiKK57·2025-02-14 02:53

数据结构-图（二）

文章目录图的基本应用：深入解析与实践一、引言二、最小（代价）生成树（一）概念与性质（二）算法实现三、最短路径（一）概念与分类（二）单源最短路径算法（三）多源最短路径算法-Floyd-Warshall算法图的基本应用
大明湖的狗凯.·2025-02-11 23:13

题解 洛谷 Luogu P1955 [NOI2015] 程序自动分析 并查集 离散化 哈希表 C++

题目传送门P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1955思路主要用到的知识是并查集(如何实现并查集，这里不赘述了
qwq_ovo_pwp·2025-02-11 16:54

Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径

Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题，代码如何写并查集作用：解决连通性问题。
Yoyo25年秋招冲冲冲·2025-02-11 12:59

洛谷--P4779 【模板】单源最短路径（标准版）

单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源最短路径（标准版）一、基础dijkstra基本思路:1.定义ans[100000]，ans[i
Ustinian.'·2025-02-10 15:47

【洛谷】P4779 单源最短路径（标准版+弱化版） Dijkstra堆优化

题目背景2018年7月19日，某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？
追风者_·2025-02-10 15:46

洛谷[P4779]单源最短路径（标准版）

dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
Shadow_of_the_sun·2025-02-10 15:11

每日一知识：图的遍历算法(bfs+dfs),javascript实现

图在生活中的应用场景：人与人之间的关系(比如六度空间理论)，地点之间的联系图(地图App，就是通过图来计算最短路径或最优路径)图的特点一组顶点：通常用
程序猿阿嘴·2025-02-10 13:26

2.9学习总结

最短路径（dijkstra算法）单源点最短路径什么叫单源点最短路径？单源点指的就是单一的起始点，那么单源点最短路径指的就是，从单一起始点到其余顶点的最短路径。
张张张312·2025-02-10 00:05

BFS算法篇——FloodFill问题的高效解决之道（上）

该算法通常用于找出两点之间的最短路径、计算连通区
诚丞成·2025-02-09 23:57

并查集题目

并查集题目聚合一块（蓝桥）合根植物（蓝桥）等式方程的可满足性省份数量并查集（Union-Find）算法是一个专门针对「动态连通性」的算法。双方向的连通。
好好学Java吖·2025-02-09 19:23

基于Dijkstra算法的最短路径求解与应用解析

标题：基于Dijkstra算法的最短路径求解与应用解析一、引言最短路径问题是图论中的一个经典问题，广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师·2025-02-09 00:04

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：
君义_noip·2025-02-08 23:29

不同情况下的BFS模版

1️⃣标准BFS模板（遍历整个图）适用于一般的无向图/有向图遍历，不计算最短路径，仅用于层序遍历或找到目标点。
xiaocunzhuang11·2025-02-08 18:56

最小生成树相关题解

该题用Kruskal算法可以写出（因为我只会这个算法的实现）每次选择一条权值最小的边，使这条边的两头连通（原本已经连通的就不选），直到所有结点都连通#include#include#includeusingnamespacestd;intn,m,i,j,u,v,total;structnode{intstart,to;longlongedge;}bian[10000000];//结构体数组intf
于冬恋·2025-02-08 16:12

2.7学习总结

并查集：1.查询（采用了递归的方法）2.合并、完整代码模板（联系题目直接套模板）1.优化前#include#include#defineMAXSIZE100intuset[MAXSIZE];//定义一个足够长的数组
张张张312·2025-02-08 02:26

acwing c++基础算法笔记 连通块中点的数量 堆排序

并查集AcWing837.连通块中点的数量给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。
Ori_cpp·2025-02-06 23:59

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

首先我们可以写一个不加任何剪枝与卡常的代码（为了缩短文章篇幅，只给出关键代码）：dij(n);//tmp[i]表示i到n的最短路pq>q;//pq是小根堆q.push({tmp[1],1});while
small_lemon_qwq·2025-02-06 21:49

算法详解——Dijkstra算法

  Dijkstra算法的目的是寻找单起点最短路径，其策略是贪心加非负加权队列一、单起点最短路径问题  单起点最短路径问题：给定一个加权连通图中的特定起点，目标是找出从该起点到图中所有其他顶点的最短路径集合
晓shuo·2025-02-06 20:40

验证 Dijkstra 算法程序输出的奥秘

一、引言Dijkstra算法作为解决图中单源最短路径问题的经典算法，在网络路由、交通规划、资源分配等众多领域有着广泛应用。
醉心编码·2025-02-06 19:38

spfa判负环

大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数
Tom Marvolo·2025-02-06 19:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他