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

深入理解OSPF：原理、配置与实战案例

OSPF（OpenShortestPathFirst，开放式最短路径优先）作为一种广泛使用的IGP（内部网关协议），以其快速收敛、灵活扩展和高效管理等特点，成为了许多企业网络的首选。
w2361734601·2025-03-12 18:17

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。
修己xj·2025-03-12 11:39

ASP.NET站点配置以及VS2008下C#、JavaScript联合调试(Ajax) ----以最短路径Dijstra最短路问题为例

实验任务描述：用VS2008构造ASP.NET站点开发环境；用ASP.NET完成JavaScript开发调试；用Ext3.0.0完成一个简单的树显示站;WebService程序设计，Dijstra最短路
刘一哥GIS·2025-03-12 06:57

代码随想录算法营Day62 ｜ 寻宝（Prim算法，kruskal算法）

最小生成树P
寂枫zero·2025-03-11 23:54

【算法】BFS(最短路径问题、拓扑排序)

blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源
秦jh_·2025-03-11 18:44

PTA L2-001 紧急救援 (25分)

这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。
蔚蓝不远·2025-03-10 15:14

Day60 图论part10

二刷的时候自己尝试独立去写，三刷的时候才能有一定深度理解各个最短路算法。Bellman_ford队列优化算法（又名SPFA）代码随想录importjava.util.
2401_83448199·2025-03-09 05:20

Day55 图论part05

并查集理论基础并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。
2401_83448199·2025-03-09 05:19

2025天梯训练1

PTA|L3-1直捣黄龙30分思路：多关键字最短路，同时还要记录最短路径条数。typedefstructnode{intfrom,d,pass,kl;booloperatorx.d;if(pass!
osir.·2025-03-09 05:18

【数学建模技术】路径规划算法-Dijkstra算法

路径规划算法的主要目标是寻找从起点到终点的最短路径。Dijkstra算法作为一种经典的单源最短路径算法，广泛应用于各种实际问题中。
一键难忘·2025-03-08 04:22

小白学BFS：迷宫最短路径

访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。
馍得脑呆·2025-03-07 04:48

迷宫问题：BFS求解最短路径

迷宫描述5*5的迷宫数组：0可以走；1不可以走；左上角是起点；右下角是终点。输入样例0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs方法遍历得到路径不断从队列中取点，直到队列为空。将当前点上下左右四个方向的
Zih_An·2025-03-07 04:43

关于网络数通工程师 OSPF 协议的常见面试问题

OSPF（开放式最短路径优先）是基于链路状态的内部网关协议（IGP），使用Dijkstra的SPF算法计算最短路径树，核心目标包括快速收敛、分层网络设计（区域划分）和避免路由环路‌12。‌
他不爱吃香菜·2025-03-06 13:24

算法分析-贪心算法

文章目录前言一、定义二、特点三、使用场景适用场景：何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边
old-handsome·2025-03-06 04:14

华为OD机试 - 快递业务站 - 并查集（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B
哪 吒·2025-03-06 03:00

华为OD机试 - 发广播 - 并查集（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接
哪 吒·2025-03-06 03:29

华为OD机试 - 字符串化繁为简 - 并查集（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个输入字符串，字符串只可能由英文字母(‘a’‘z’、‘A’
哪 吒·2025-03-06 03:59

蓝桥杯模拟赛

类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出
胃口很大的一条小蛇仔·2025-03-05 04:54

图数据库Neo4j面试内容整理-图遍历和最短路径

图遍历和最短路径是图数据库中两个非常重要的概念，尤其是在图数据结构中，它们是解决许多问题（如社交网络分析、推荐系统、网络分析等）的核心算法。
不务正业的猿·2025-03-05 04:22

洛谷模板汇整

普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/
Alaso_shuang·2025-03-05 03:48

单源最短路径

目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题
陵易居士·2025-03-05 00:47

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了
LGoGoGo！·2025-03-03 08:10

PTA 最小生成树与拓扑排序

最小生成树特点：1.是一棵树。无回路，N个顶点有N-1条边。2.是生成树。包含全部顶点，N-1条边都在图里。3.边的权重和最小。
abyss_miracle·2025-03-03 08:10

最短路算法（1）——floyd算法

最短路特点最短路的意思是给出若干条边，求两个点之间的最短路径。要注意的是顺序也很重要，i到j的最短路径不一定等于j到i的最短路径。
_gxd_·2025-03-03 07:07

动态规划：以找零钱问题为例

以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划：以找零钱问题为例许多计算机程序被用于优化某些值，例如找到两点之间的最短路径
Zy_Yin123·2025-03-03 07:04

ospf协议

OSPF协议OSPF（开放最短路径优先）是一种内部网关协议，用于在同一自治系统内进行路由选择，支持无类域间路由（CIDR）和可变长子网掩码（VLSM）。
小小程序员.¥·2025-03-03 05:52

《算法笔记》9.6小节 数据结构专题(2)并查集 问题 C: How Many Tables

题目描述TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywit
圣保罗的大教堂·2025-03-03 04:41

学习笔记分享-进阶数据结构与算法-图-并查集-优化

前言图片上面的personal表示只有图片上面的一行语句是解释图片内容的、local表示这个图片所在标题下的所有语句都是解释图片内容的、global表示有多个标题下的所有语句都是解释图片内容的我是一名大二的学生，学了差不多一年java技术栈了，想记录一下自己对知识点的心得，目前还是个小白，期望大佬们可以指出我笔记中的不足之处、对知识点的认知错误、笔记结构的混乱等这些图片内容都是在观看黑马课程时的视
-暮倦-·2025-03-02 11:45

图论刷题计划与题解1（最短路问题）

文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811·2025-02-28 09:15

图论题解索引

并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
JLU_LYM·2025-02-28 09:14

【Day47 LeetCode】图论问题 Ⅴ

一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。
银河梦想家·2025-02-28 05:34

可撤销并查集

可撤销的思路就是，我们用一个栈记录每次的合并操作，被合并的那个根节点xxx，然后我们每次合并都是f[x]=y,sz[y]+=sz[x]f[x]=y,sz[y]+=sz[x]f[x]=y,sz[y]+=sz[x]，那么执行这个操作之前，f[x]=x,sz[y]=sz[y]−sz[x]f[x]=x,sz[y]=sz[y]-sz[x]f[x]=x,sz[y]=sz[y]−sz[x]，那么我们知道xxx，
一条大祥脚·2025-02-27 23:42

P10289 [GESP样题 八级] 小杨的旅游

Description给定一棵nnn个点的树，每条边权值均为111，树上有kkk个关键点，关键点们在000的时间内相互可达，qqq次询问，求s→ts\tots→t的最短路。
pystraf·2025-02-27 17:27

CSP-J/S复赛算法 动态规划初步

**最短路径问题**3.**最小硬币找零问题**4.
人才程序员·2025-02-27 10:35

有负环的费用流问题：用消消乐“白嫖”的艺术

你设计了一条完美路线：每辆卡车都走最短路径，运费最省，按时送达——直到有一天，某个司机突然上报了一个诡异的现象：“老板，我的卡车在某个路口绕圈转了10次，运费反而比直送更便宜！”你眉头一皱，打开
牛马程序员_江·2025-02-26 20:40

二叉树--路径

二叉树中，从根节点到叶节点的每一条连接，我们称之为路径，最短路径和最长路径在之前的博客中，我们已经完成了对他们的讨论，现在我们讨论一下，输出一棵二叉树中全部的路径信息。
通凡·2025-02-26 08:50

数据结构------最短路弗洛伊德算法（Flody)

目录前言一、Foldy代码核心介绍二、Flody代码详解：三、所有代码：四、Foldy算法分析:总结前言如果你要求所有顶点至所有顶点的最短路径问题时，弗洛伊德算法是非常不错的选择。因为它十分简洁。
不羁修士·2025-02-26 05:28

路由协议有哪些？

缺点:计算路由慢，链路变化了收敛慢，能够保存的路由表相对较小，最多只能支持15台设备的网络，只适用于小型网络2、OSPF协议-开放最短路径优先协议，企业网主要使用的协议优点:技术成熟，碰到的问题基本上在资料上都能够查到
你的四舅老爷·2025-02-25 06:17

计算机网络之路由协议（自治系统）

主要协议包括：RIP（路由信息协议）、OSPF（开放最短路径优先协议）
DKPT·2025-02-25 05:41

多源 BFS 算法详解：从原理到实现，高效解决多源最短路问题

多源BFS是一种解决边权为1的多源最短路问题的高效算法。其核心思想是将所有源点视为一个“超级源点”，通过一次BFS遍历即可计算所有节点到最近源点的最短距离。
Exhausted、·2025-02-24 19:23

微信小程序 python PHP java nodejs物业管理系统azs8s

文章目录本项目支持的技术栈具体实现截图开发技术介绍可定制亮点创新点->协同过滤算法进度安排及各阶段主要任务技术路线或研究方法可定制亮点创新点->普通算法推荐可定制亮点创新点->最短路线推荐算法可定制亮点创新点
豆包程序员·2025-02-24 12:02

算法|图论|BFS和DFS

BFSBFS广度优先搜索BFS(Breadth-First-Search)，是一种遍历算法，也是很多重要的图的算法的原型(如：Dijstra单源最短路径算法和Prim最小生成树算法)。
锅巴xx·2025-02-23 18:27

最短路径算法(算法篇)

算法之最短路径算法最短路径算法概念：考查最短路径问题，可能会输入一个赋权图(也就是边带有权的图)，则一条路径的v1v2…vN的值就是对路径的边的权求和，这叫做赋权路径长，如果是无权路径长就是单纯的路径上的边数
Moon2144·2025-02-23 17:56

图论 之 BFS

文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索（BFS）是一种常用的算法，通常用于解决图或树的遍历问题，尤其是寻找最短路径或层级遍历的场景。
JNU freshman·2025-02-23 17:52

图论 之 弗洛伊德算法求解全源最短路径

文章目录题目1334.阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题，相比之下，Dijkstra算法适合用于求解单源的最短路径的问题，并且，当边的权值只有1的时候，我们还能使用BFS
JNU freshman·2025-02-23 17:52

P2865 [USACO06NOV] Roadblocks G 与最短路的路径可重复的严格次短路

题目大意给出nnn个顶点mmm条长度在111~500050005000的边的图，求图中从1到nnn与最短路的路径可重复的严格次短路。
Lqingyyyy·2025-02-23 06:59

2016年2月小记录

bzoj1016:[JSOI2008]最小生成树计数，就是kruskal求出最小生成树后暴力一下就行了，其实不知道为什么可以过，反正就是可以过。
weixin_30485799·2025-02-22 20:14

深入剖析 C++ 中的迪杰斯特拉算法

在图论算法的领域中，迪杰斯特拉（Dijkstra）算法是一颗璀璨的明星，它在解决单源最短路径问题上发挥着关键作用。
小白布莱克·2025-02-22 20:40

图论之最小生成树计数（最小生成树的应用）

题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自：JSOI2008现在给出了一个简单无向加权图。
Romanticroom·2025-02-22 15:34

图论 之 最小生成树

文章目录题目1584.连接所有点的最小费用最小生成树MST，有两种算法进行求解，分别是Kruskal算法和Prim算法Kruskal算法从边出发，适合用于稀疏图Prim算法从顶点出发，适合用于稠密图：基本思想是从一个起始顶点开始
JNU freshman·2025-02-22 15:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他