OI-图论

2024五一数学建模选题建议及各题思路来啦！

AB题目难度较高，只建议有丰富图论优化问题解决经验的队伍选择，小白队伍不用看了。C题目是经典的数据分析类题目，我会尽量提取出能有足够
smppbzyc·2025-05-02 19:49

深入解析R语言的贝叶斯网络模型：构建、优化与预测；INLA下的贝叶斯回归；现代贝叶斯统计学方法；R语言混合效应（多水平/层次/嵌套）

随机游走、广义可加模型、极端数据的贝叶斯分析④基于R语言的现代贝叶斯统计学方法（贝叶斯参数估计、贝叶斯回归、贝叶斯计算）⑤R语言混合效应（多水平/层次/嵌套）模型及贝叶斯实现更多应用贝叶斯网络是一种结合图论与统计学理论提出的新型模型
小艳加油·2025-05-01 21:55

Leetcode刷题 | Day49_图论01

一、学习任务深度优先搜索理论基础深度优先搜索理论基础|代码随想录98.所有可达路径(ACM)797.所有可能的路径(Leetcode)广度优先搜索理论基础二、具体题目1.深度优先搜索理论基础类似回溯算法，二叉树的前中后序遍历是其在二叉树领域的应用。代码框架：vector>result;//保存符合条件的所有路径vectorpath;//起点到终点的路径voiddfs(图，目前搜索的节点){if(终
freyazzr·2025-04-29 13:02

acwing算法提高之图论--二分图

目录1介绍2训练3参考1介绍本专题用来记录二分图的题目。以下条件互相等价：一个图是二分图。染色法过程中不存在矛盾。图中不存在奇数环。二分图本质上是一个无向图的问题！结论：最大匹配数=最小点覆盖=总点数-最大独立集=总点数-最小路径覆盖2训练题目1：257关押罪犯C++代码如下，#include#include#includeusingnamespacestd;typedefpairPII;cons
YMWM_·2025-04-29 12:57

图论---拓扑排序（DFS）

时间复杂度：最坏情况下为O(V!)，其中V是顶点数实际运行时间取决于图的拓扑结构这个实现可以输出有向无环图的所有可能的拓扑排序，并能检测图中是否存在环。算法思想：使用回溯法枚举所有可能的拓扑排序在每一步选择当前入度为0的顶点，递归处理剩余顶点回溯时恢复入度和访问状态关键数据结构：inDegree：记录每个顶点的当前入度visited：标记顶点是否已被访问currentOrder：存储当前正在构建的
快乐的小涵·2025-04-29 12:57

C++ 解决一个简单的图论问题 —— 最小生成树（以 Prim 算法为例）

使用C++解决一个简单的图论问题——最小生成树（以Prim算法为例），并且使用Graphviz库来生成结果图。
potato_potato_123·2025-04-28 21:42

图论------贝尔曼-福德（Bellman-Ford）算法

算法概述：Bellman-Ford算法核心代码如下for(inti=1;idic[u[j]]+w[j]]dic[v[j]]=dic[u[j]]+w[j];首先我们要了解一个点就是我们这次不再使用邻接矩阵来存储图的信息，而是定义三个一维数组来存储图的信息。首先定义u[n]来存储边的起点，v[n]来存储边的终点，w[n]来存储边的长（权重）。例如存储如下元素44123247345313和Dijkstr
代码与艺术·2025-04-28 00:31

图论---最大流（Dinic）

最大流一定是阻塞流，阻塞流不一定是最大流。阻塞流---从起点到终点的管道已经阻塞了。时间复杂度：一般情况：O(n2m)O(n2m)（但实际运行效率较高，尤其在稀疏图上）。使用当前弧优化后，效率接近O(nmlog⁡C)O(nmlogC)（CC是最大容量）。代码优化建议改用链式前向星（如边数m>1e5时更高效）。预分配vector空间（如v[a].reserve(10)减少动态扩容开销）。改用int代
快乐的小涵·2025-04-28 00:00

图论---LCA（Tarjan 离线做法）

#includeusingnamespacestd;typedefpairpii;constintN=20010,M=2*N;//是无向边，边需要见两边intn,m;vectorg[N];intp[N];//求一下每个点到根节点之间的距离intdist[N];intres[N];//存结果//first存查询的另外一个点是谁//second存查询编号vectorquery[N];intst[N];
快乐的小涵·2025-04-28 00:59

代码随想录算法训练营第七十天 | 拓扑排序精讲，Dijkstra（朴素版）精讲，Dijkstra（堆优化版）精讲

拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序的过程，其实就两步：·找到入度为0的节点，加入结果集。·将该节点从图中移除（也就是减少影响的inDegree数组）。
Tri3·2025-04-26 18:47

图论——最小生成树：Prim算法及优化、Kruskal算法，及时间复杂度比较

转载自——》https://www.cnblogs.com/ninedream/p/11203704.html最小生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。简单来说就是有且仅有n个点n-1条边的连通图。而最小生成树就是最小权重生成树的简称，即所有边的权值之和最小的生成树。最小生成树问题一般有以下两种求解方式。一、Prim算法
avq94452·2025-04-26 15:29

图论---Prim堆优化（稀疏图）

题目通常会提示数据范围：若V≤500，两种方法均可（朴素Prim更稳）。若V≤1e5，必须用优先队列Prim+vector存图。#include#include#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;typedefpairPII;//(distance,node)intn,m;vectoradj[N];//邻接表
快乐的小涵·2025-04-26 09:54

图论---Kruskal（稀疏图）

O(m*logn)。1，将所有边按权重从小到大排序，调用系统的sort()2，枚举每条边的a,b,权重if(a、b不联通)就将这条边加入集合中//最小生成树—Kruskal算法(稀疏图)#include#includeusingnamespacestd;constintN=200010;intn,m;intp[N];//并查集中的p数组structEdge{inta,b,w;//重载>n>>m;f
快乐的小涵·2025-04-26 09:22

图论算法精要：从基础到高级应用的全方位解析

图论算法精要：从基础到高级应用的全方位解析引言“图论算法是解决复杂关系的终极武器，掌握它们让你在社交网络、路由规划、推荐系统等领域游刃有余！”
emmm形成中·2025-04-25 05:36

图论应用解析：从Dijkstra到Floyd算法

图论应用解析：从Dijkstra到Floyd算法背景简介在计算机科学领域，图的应用无处不在，尤其是在解决最短路径问题上。
健康和谐男哥·2025-04-25 05:05

常用算法解析：从基础排序到图论应用

一、算法基础与设计原则算法是计算机解决问题的核心工具，其五大基本特性决定了程序的可靠性：有穷性：算法必须能在有限步骤内终止确定性：每步操作无歧义可行性：可被计算机执行输入输出：具备数据交互能力优化指标：需兼顾时间/空间复杂度、可读性与健壮性数据结构与算法的关系如同建筑与设计图，经典公式"数据结构+算法=程序"揭示了二者的依存关系。常用算法描述工具包括流程图、N/S盒图、伪代码等，其中伪代码因兼顾结
我科绝伦（Huanhuan Zhou）·2025-04-25 05:03

算法与数据结构--图论基础知识

1、图论基础概念GraphTheory图：是由由节点和边组成的数据模型，它有两个重要部分1、节点2、边节点是两个村，边表示两个村直接连通的道路或者节点是人，边表示人与人之间的关系。
>进阶的程序员>·2025-04-23 10:18

图论 10. 字符串接龙

图论10.字符串接龙110.字符串接龙代码随想录卡码网无难度标识思路：问题相当于：每个字符串都是一个结点，求beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同
Mophead_Zarathustra·2025-04-23 04:41

信息学奥赛一本通 1504：【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Rings

【题目链接】ybt1504：【例1】WordRings洛谷SP2885WORDRING-WordRings【题目考点】1.图论：SPFA_DFS判断负环SPFA_DFS算法Bellman-Ford算法栈优化
君义_noip·2025-04-23 00:44

floyd matlab 无向图 最短路径 数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
李培智·2025-04-22 20:23

数据结构-图结构

1.图的简介图的理论“简称图论”1.1图的定义图是
SunnyZhang0911·2025-04-22 05:47

深度优先搜索算法在图遍历中的应用解析,C语言版

引言在图论中，图的遍历是一项基础且重要的操作，它能帮助我们探索图中所有的顶点和边。深度优先搜索（DFS）算法是图遍历的常用方法之一，类似于树的前序遍历。
hunter_ounnel·2025-04-21 11:09

Neo4j：基础知识

Neo4j基础知识Neo4j图论的发明者莱昂哈德·欧拉(LeonhardEuler)Neo4j是一个原生的图形数据库，这意味着从数据存储到查询语言的一切都是专门为遍历而设计的。
六月雨滴·2025-04-19 20:57

http://noi.openjudge.cn/_4.3算法之图论_1526:宗教信仰

题目1526:宗教信仰总时间限制:5000ms内存限制:65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0usingnamespacestd;intf[50000],//信仰什么宗教的学生群体的代表是谁s[50000];//该群体的人数intn,//几个学生m,//几对学生的宗教信仰一样a,b,//一对学生ans;//学生共信仰几个宗教intfa(
adam_life·2025-04-19 15:55

新手蓝桥杯冲击国一练习题单(四)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖本次题单的重点是图论、模拟(练习暴力写题能力)、填空题图论是蓝桥杯常考并且较难的内容，如果想要拿到高分，学会常用的几个图论算法是很有必要的填空题是蓝桥杯中容易拉分的题型
小咖拉眯·2025-04-18 19:48

搜索与图论 Prim算法求最小生成树

Prim算法求最小生成树给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小
撒浪嘿呦x·2025-04-18 16:28

图论之并查集——含例题

目录介绍秩是什么例子——快速入门例题使用路径压缩，不使用秩合并使用路径压缩和秩合并无向图和有向图介绍并查集是一种用于处理不相交集合的合并与查询问题的数据结构。它主要涉及以下基本概念和操作：基本概念：集合：并查集中的集合是由一组元素组成的，这些元素具有相同的属性或特征，集合之间相互不相交。代表元素：每个集合都有一个代表元素，用于标识该集合。集合中的其他元素都可以通过一定的关系与代表元素相连。基本操作
transcend壮·2025-04-18 16:27

【图论】最小生成树——prim算法

一、什么是最小生成树最小生成树（MinimumSpanningTree,MST）：在一个给定的无向图G中求一棵树T，树T拥有图G的所有顶点，所有边都来自图G，使得整棵树的边权最小贪心策略：prim算法：让小树长大kruskal算法：将森林合并成树二、prim算法与Dijkstra算法区别：思想几乎完全相同，Dijkstra算法的最短距离指到源点s的最短距离；prim算法的最短距离指到集合s的最短距
fftx_00·2025-04-18 16:55

全国大学生数学建模竞赛历年赛题及优秀论文（链接见ping论）

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
爱建模的小鹿·2025-04-18 02:55

蓝桥云课）图论

注：你的关注，点赞，评论让我不停更新一、蓝桥杯图论常见题型最短路径问题单源最短路径（Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法
手可摘星chen.·2025-04-18 01:48

【图论】bellman-ford 算法 + spfa 算法（基于队列优化）单源最短路（code c++）

目录&索引一、前言题目二、算法原理bellman-ford、spfa算法关系spfa算法通俗介绍三、程序代码朴素bellman-fordcodec++spfacodec++四、结论一、前言图为点和边的集合边方向->有向无向边边权值->是否有负权边以及边是否成环，对点来说的出入度存图方式邻接矩阵邻接表链式前向星最短路径算法floyd——多源，时间复杂度O(n^3)dijkstra——单源，推荐因为快
idiot5liev·2025-04-17 10:07

力扣DAY52-54 | 热100 | 图论：腐烂的橘子、课程表、前缀树

前言中等√腐烂的橘子用层次遍历，课程表用俩哈希表，前缀树基本与题解一致。however不太规范。腐烂的橘子我的题解层次遍历，先找出所有腐烂的橘子进入队列并记录数量，接着内层遍历第一层腐烂的橘子，上下左右四个方向值为1的橘子都改为2并把它们入队，同时记录该层的入队数量。层次数量-1即为腐烂时间（最后一次循环已无可以传染的橘子，故要-1）。最后遍历数组，如果还有新鲜橘子，返回-1，否则返回腐烂时间。c
小美爱刷题·2025-04-17 09:37

NO.95十六届蓝桥杯备战|图论基础-单源最短路|负环|BF判断负环|SPFA判断负环|邮递员送信|采购特价产品|拉近距离|最短路计数(C++)

P3385【模板】负环-洛谷如果图中存在负环，那么有可能不存在最短路。BF算法判断负环执⾏n轮松弛操作，如果第n轮还存在松弛操作，那么就有负环。#includeusingnamespacestd;constintN=2e3+10,M=3e3+10;intn,m;intpos;structnode{intu,v,w;}e[M*2];intdist[N];boolbf(){//初始化memset(di
ChoSeitaku·2025-04-17 09:35

从数学视角看程序设计：图算法与数据结构的深度融合

1.引言：图算法与数据结构的数学基础图论作为一门数学学科，广泛应用于程序设计的多个领域，从网络通信到人工智能再到推荐系统，图
荣华富贵8·2025-04-17 00:35

最小生成树：普里姆算法与克鲁斯卡尔算法的比较与实现

最小生成树：普里姆算法与克鲁斯卡尔算法的比较与实现最小生成树（MinimumSpanningTree）是图论中的一个重要概念，用于在给定的带权无向连通图中找到一棵包含所有顶点且边权值之和最小的树。
心灵深处的闪耀光芒·2025-04-16 23:23

图论-BFS搜索图/树-最短路径问题的解决

续上篇~图论--DFS搜索图/树-CSDN博客先看第一次学习的博客！！
微臣愚钝·2025-04-16 08:52

图论总结

最近又把图论的所有算法重新复习一遍，因为这里的算法模版都比较复杂，所以现在重新整理一遍。
爪哇岛上的梦想家·2025-04-15 02:35

图论基础整理

写在最前面：这是一篇很水很水的水博客，如果不无聊的同学就不要点进来了哈。我只是想记录一下今天复习的基础。1.POJ1125、POJ3615这两题都是非常水的floyd。前一题是求图上一节点，使得它到所有点的最大距离最小。显然只要floyd求所有点之间的最短路，然后枚举所有节点作为答案是否成立即可。后一题是更水的多源最短路，初学floyd的同学都能轻松水过。2.HDU2544、HDU1874、HDU
Chester_King·2025-04-15 02:34

图论算法整理与模板总结(一)

图论算法整理与模板总结(一)这篇博客主要是acwing算法基础课的学习结果，同时作为图论的复习。具体链接见:linkDFS与BFS暂时不整理。
Robbery07·2025-04-15 02:02

Noip复习 图论代码整理

Noip复习图论代码整理最小生成树Prim+heap:typedefpairP;voidprim(){priority_queue,greater>que;que.push(P(0,1));while(
Mixfix·2025-04-15 02:02

图论 —— Dijkstra 算法模板

概述本文是使用优先队列优化的Dijkstra算法。对应的时间复杂度为：O(mlogn)O(mlogn)O(ml
努力的老周·2025-04-12 09:00

212、【图论】字符串接龙（Python）

题目描述题目链接：110.字符串接龙代码实现importcollectionsn=int(input())beginStr,endStr=input().split()strList=[input()for_inrange(n)]deque=collections.deque()#使用队列遍历结点deque.append([beginStr,1])#存储当前字符串和遍历的到第几个结点visited
辰阳星宇·2025-04-11 11:04

算法竞赛备赛——【图论】链式前向星

图论图的存储方式：通用的三种：邻接矩阵、邻接表、边集数组有向图：十字链表无向图：多重邻接表刷题常用：邻接矩阵、链式前向星（邻接表变形）链式前向星算法题常用:邻接矩阵、二维vector模拟邻接表、链式前向星
Aurora_wmroy·2025-04-11 11:01

【专题】图论

【专题】图论1、蓝桥王国（Dijstra算法模板题）Dijstra算法：从一个节点到达其他所有节点的最短路径【一对多】。
frimiku·2025-04-11 11:30

图论入门——树的深度（Graph Theory——depth）

什么是图论？在c++中，有一个非常重要的理论，即为图论（GraphTheory），是数论的一个分支图论是一个较为抽象的概念，所以理解起来会更加方便。一般图论都是有图和文字结合的，所以叫图论。什么是树？
Wind_Breaker37·2025-04-10 20:23

图论算法补充--Tarjan求割点（AI梳理版）

基本概念在无向图中，割点是指去掉该点及与该点相连的所有边后，图的连通分量会增加的点。比如在一个城市交通网络（可看作无向图，节点是地点，边是道路）中，某个关键地点（割点）被封锁，会导致原本连通的区域被分割成多个不相连的部分。Tarjan算法原理Tarjan算法通过深度优先搜索（DFS）遍历无向图，给每个节点引入两个重要属性：dfn[u]：时间戳，记录节点u在DFS过程中被首次访问的次序。low[u]
sml259（劳改版）·2025-04-10 15:56

图论学习笔记（4）：Bellman-ford算法和SPFA算法

声明：这里简单聊聊我们Bellman-ford算法的思路，我也查了一些资料来进行辅助了解，我们主要掌握SPFA算法的思现，因为我们Bellman-ford算法的时间复杂度是稳定的O(VE)（其中V是顶点个数，E是边的个数），在大多数算法题目里这个时间复杂度已经很大了（打XCPC应该O(n^2)左右几乎都会卡）。而我们的SPFA算法平均情况下的时间复杂度是O(kE)（k是一个小于2的数），所以在大多
sml259（劳改版）·2025-04-10 15:26

图论的学习笔记（1）

目录一、图的存储1、邻接矩阵2、邻接表二、连通图和强连通图1、连通图（无向图）2、强连通图（有向图）三、图的判环1、无向图判环2、有向图判环（重点）题目描述输入格式输出格式输入输出样例说明/提示一、图的存储1、邻接矩阵如果图的边比较密集（稠密图），或者图的顶点较少（小于1000），那么这个图一般用邻接矩阵来表示。空间复杂度O(V^2)，其中V是顶点数目。2、邻接表如果图的边比较稀疏（稀疏图），或者
sml259（劳改版）·2025-04-10 15:25

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https
ZhengXinTang·2025-04-10 11:31

数据结构/图论：最小生成树问题

数据结构/图论：最小生成树问题一、问题描述图的生成树是一个包含所有顶点的子图并且是一棵树。一个图可能有很多生成树。生成树问题是网络理论解决的典型问题之一，应用领域非常多。
使君杭千秋·2025-04-08 23:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他