图论-BFS 第2页

详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解)

很明显我们可以构成一棵“决策树”，假设n=2,k=3,那么：我们可以通过DFS或者BFS来遍历整棵树，从而搜寻到我们需要的结果。时间复杂度：O(

看繁星aa·2025-03-01 06:16

基于图论的产业网络知识图谱挖掘与构建

从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面，阐述了基于图论的产业网络知识图谱的构建过程，以实现产业优化升级与模拟仿真。

罗伯特之技术屋·2025-03-01 05:07

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

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

cqust_qilin02811·2025-02-28 09:15

图论题解索引

前言作图论的题的时候，无论何时，DFS，BFS加剪枝，都是你可靠的方法，如果第一眼没有具体思路，完全可以先按照刚才的两个方法思考下去，可能想着想着，这道题真实的样子(即真正合适的算法)，你就发现了。

JLU_LYM·2025-02-28 09:14

矩阵与图论系列题解

1.AT_dp_rWalk题意一个有向图有nnn个节点，编号111至nnn。给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n，若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i,j}=0Ai,j=0则说明节点iii到节点jjj没有边。求长度为kkk的路径的方案数。答案模109+710^9+7109

搂鱼114514·2025-02-28 08:33

day58 第十一章：图论part08

拓扑排序精讲关键：先找到入度为0的节点，把这些节点加入队列/结果，然后依次循环再找。#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map>umap;//记录文件依赖关系vectorresult;//记录

mvufi·2025-02-28 05:07

【Day47 LeetCode】图论问题 Ⅴ

一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。

银河梦想家·2025-02-28 05:34

BCT计算图论属性

本文翻译了BCT官网给出的一些指导，同时包含本人在计算图论属性过程中的一些思考目前看到的教程中，大部分都只用一个确定的稀疏度来计算图论属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分图论属性都与网络稀疏度取值相关

皎皎如月明·2025-02-28 04:02

【二分查找图论】P10050 [CCO2022] Alternating Heights|普及

本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助

闻缺陷则喜何志丹·2025-02-28 03:20

BFS-混境之地4、6

混境之地4题目描述小蓝有一天误入了一个混境之地。他拿到了一张地图，并从中获取到以下信息：混境之地的大小为n×mn\timesmn×m，其中#表示不可通过的墙壁，.表示可以走的路，V表示圣泉。小蓝当前所在位置的坐标为(A,B)(A,B)(A,B)，而这个混境之地出口的坐标为(C,D)(C,D)(C,D)，当站在出口时即表示可以逃离混境之地。好消息是：他可以通过圣泉恢复体力。坏消息是：小蓝仅剩下EEE

Yunfay·2025-02-26 16:15

复杂脑网络之图论参数计算（BCT工具包）

有错误请尽管指出，感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路：功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算图论参数1.功能连接矩阵--

addBr·2025-02-26 06:02

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in

Harryline-lx·2025-02-26 06:01

代码随想录算法训练营第58天|拓扑排序精讲、dijkstra（朴素版）精讲

所以拓扑排序是图论中判断有向无环图的常用方法。拓扑排序的过程，有两步，第一步，找到入度为0的节点，加入结果集；第二步，将该节点从图中移

Yinems·2025-02-26 05:57

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂

Hasno.·2025-02-25 18:42

图的存储方式（上）

2402_87224981·2025-02-25 17:04

数据结构与算法设计-作业6-二分搜索相对于线性搜索的性能优势演示&DFS、BFS 和 A* 搜索算法在迷宫搜索中的表现对比

T1请创建包含100万个数的列表，用本章定义的linear_contains()和binary_contains()函数分别在该列表中查找多个数并计时，演示二分搜索相对于线性搜索的性能优势。线性搜索按照原始数据结构的顺序遍历空间中的每个元素，直到找到搜索内容或到达数据结构的末尾；定义如下线性搜索函数，它将遍历数据结构中的每个元素，并检查每个元素是否与所查找的数据相等:deflinear_conta

superace7911·2025-02-25 15:21

【游戏——BFS+分层图】

题目分析但凡是最优方案可能需要访问同一个点的情况，都需要应用“拆点”，或者说分层图的技巧。多出来的维度主要是区分同一个点的不同状态而用。对于本题，访问的时机便是一个区分点。对于类似题“AB路线”，同一个K段的位置是一个区分点（不会跨越一个K段，不然不是最优）。代码#includeusingnamespacestd;constintN=110;constintM=310;intdx[4]={-1,0

Kent_J_Truman·2025-02-25 14:09

华为OD机试真题---服务器广播

华为OD机试中的“服务器广播”题目是一个经典的算法问题，通常涉及图论和连通分量的概念。以下是对该题目的详细解析：一、题目描述服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。

努力努力再努力呐·2025-02-25 12:25

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

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

Exhausted、·2025-02-24 19:23

【c++图论】洛谷P2872 [USACO07DEC]Building Roads S

题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms

贤鱼不闲·2025-02-24 18:17

Leetcode Day6 (图论I, dfs, bfs)

创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List

比起村村长·2025-02-23 18:32

随想录Day 64| 图论part01

随想录Day64|图论part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图，节点编号从1到n。请编写一个函数，找出并返回所有从节点1到节点n的路径。

转行中的小石头·2025-02-23 18:31

蓝桥杯专题之递归+dfs+bfs篇

题目列表：2013年：第39级台阶2014年：李白打酒，地宫取宝2015年：牌型种数2016年：方格填数，剪邮票2018年：全球变暖2019年：迷宫2020年：走方格，七段码2022年模拟赛：2021变1的最短操作数2022年第一次模拟赛：15级台阶2022年国赛：扩散1.第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着

胃口很大的一条小蛇仔·2025-02-23 18:59

算法|图论|BFS和DFS

图论|BFS和DFS1.BFS2.DFS心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。

锅巴xx·2025-02-23 18:27

3D晶格与图论：BFS在空间网络中的应用

通过将3D空间中的每个单元看作图论中的顶点（Vertex），并通过边（Edge）连接相邻的单元，可以构建一个复杂的图结构来模拟和分析这些晶格的特性。

t0_54coder·2025-02-23 17:27

HDU 5025图论之BFS

K走到T，S为怪，走的时候就多花费一秒，走到T时收集m把不同的钥匙，但是规定收集n之前，必须1~n-1全部收集完毕，怪最多有5个思路：怪最多就有5个，然后钥匙是1~9把，我们每个点的状态就不会很多，在BFS

Dan__ge·2025-02-23 17:54

图论之 BFS

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

JNU freshman·2025-02-23 17:52

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

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

JNU freshman·2025-02-23 17:52

【Day46 LeetCode】图论问题 Ⅳ

一、图论问题Ⅳ1、字符串接龙采用BFS，代码如下：（判断是否在字典中需要遍历每个位置，同时遍历26中可能有点不优雅）#include#include#include#include#include#includeusingnamespacestd

银河梦想家·2025-02-23 17:52

拓扑排序算法详解：BFS与DFS双路径实战

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

吴师兄大模型·2025-02-22 22:57

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

在图论算法的领域中，迪杰斯特拉（Dijkstra）算法是一颗璀璨的明星，它在解决单源最短路径问题上发挥着关键作用。

小白布莱克·2025-02-22 20:40

代码随想录 day51 图论 1-6学习

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则

ggyyToLearning·2025-02-22 18:52

图论——DFS

模板：voiddfs(图，节点){处理节点dfs(图，选择的节点);//递归回溯，撤销处理结果}

我是不会赢的dhdhdvdg·2025-02-22 17:44

【Day45 LeetCode】图论问题 Ⅲ

一、图论问题Ⅲ1、沉没孤岛这题只能从边界开始扩散，将靠近边界的陆地标记，表示不是孤岛，最后将孤岛沉没，将不是孤岛标记回陆地。

银河梦想家·2025-02-22 15:05

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

题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自：JSOI2008现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。输入格式第一行包含两个数，n和m，表示该无向图的节点数和边数，每个节点用1∼n

Romanticroom·2025-02-22 15:34

图论之最小生成树

文章目录题目1584.连接所有点的最小费用最小生成树MST，有两种算法进行求解，分别是Kruskal算法和Prim算法Kruskal算法从边出发，适合用于稀疏图Prim算法从顶点出发，适合用于稠密图：基本思想是从一个起始顶点开始，逐步扩展生成树，每次选择一条连接已选顶点和未选顶点的最小权重边，直到所有顶点都被包含在生成树中。Prim算法的基本步骤：初始化：选择一个起始顶点，将其加入生成树中。选择最

JNU freshman·2025-02-22 15:34

代码随想录算法【Day52】

Day51101.孤岛的总面积思路从周边找到陆地然后通过dfs或者bfs将周边靠陆地且相邻的陆地都变成海洋，然后再去重新遍历地图统计此时还剩下的陆地代码#include#includeusingnamespacestd

yonuyeung·2025-02-22 10:20

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

在无权图中，广度优先搜索（BFS）是解决最短路径问题的高效算法。

Exhausted、·2025-02-22 01:27

BFS算法——层层推进，最短之路，广度优先搜索算法的诗意旅程（下）

文章目录引言一.迷宫中离入口最近的出口1.1题目链接：https://leetcode.cn/problems/nearest-exit-from-entrance-in-maze/1.2题目分析：1.3思路讲解：1.4代码实现:二.最小基因变化2.1题目链接：https://leetcode.cn/problems/minimum-genetic-mutation/description/2.2

诚丞成·2025-02-21 22:06

蓝桥杯学习大纲

一、蓝桥必备高频考点我们以此为重点学习方向：1.基础算法枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公

ん贤·2025-02-21 16:10

有需要2025年参加蓝桥杯比赛的同学往下看！！！

（一）基础算法基础算法是竞赛的基石，包括枚举、排序（如冒泡排序、选择排序、插入排序等）、搜索（如BFS和DFS）

岱宗夫up·2025-02-21 00:15

代码随想录打卡第五十一天

代码随想录–图论部分day51图论第二天文章目录代码随想录--图论部分一、卡码网99--岛屿数量二、卡码网100--岛屿的最大面积一、卡码网99–岛屿数量代码随想录题目链接：代码随想录给定一个由1（陆地

zengy5·2025-02-20 22:02

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

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

無量空所·2025-02-20 17:09

acwing搜索与图论（二）spfa

#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx

一缕叶·2025-02-19 23:35

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连

TTXS123456789ABC·2025-02-19 06:55

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（十四）-地牢大师、全球变暖、大臣的旅费

每道题目都有独特的挑战，考验我们在图论、动态规划以及数据结构的运用。通过这些问题，我们不仅能提升算法能力，还能进一步理解如何将理论知识应用到实际问题中，解决复杂的编程任务。

程序猿零零漆·2025-02-18 13:57

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

最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集

左灯右行的爱情·2025-02-17 23:51

图论- Dijkstra算法

Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS

左灯右行的爱情·2025-02-17 21:01

图论 - 一些经典小算法思想(无题目例子)

经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2

左灯右行的爱情·2025-02-17 21:00

图论---最小生成树

树是一种特殊的图，具有很多特殊的性质。生成树问题研究的是将图中的所有顶点保留，但只选择图中的部分边，得到一棵树（也就是图的生成树）的问题。最小生成树则是在这些生成树中，边权之和最小的生成树。可以使用prime算法或者kruskal算法求解最小生成树。生成树相关概念1、生成树定义在一个V个点的无向连通图中，取其中V-1条边，并连接所有的顶点，所得到的子图称为原图的一棵生成树2、树的属性树是图的一种特

漫漫信奥之路·2025-02-17 21:58

推荐频道

图论-BFS