图论-------最小生成树

腾讯百度阿里华为常见算法面试题TOP100(2)：图论、矩阵、数组

CSDN博客_字节算法面试题目录矩阵73.矩阵置零54.螺旋矩阵48.旋转图像240.搜索二维矩阵II数组53.最大子数组和56.合并区间189.轮转数组238.除自身以外数组的乘积41.缺失的第一个正数图论
沉迷单车的追风少年·2025-05-20 13:01

代码随想录算法训练营Day51

第十一章：图论part02岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。
敲代码直到秃头·2025-05-20 13:29

代码随想录算法训练营Day51||图论part02

岛屿数量深搜版（dfs):递归函数的写法，遇到一个陆地后深搜，标记附近所有搜索过的陆地。还需要定义一个方向二维矩阵。看了好久才看懂代码。文章写得有点简单了，硬啃。岛屿数量广搜版（bfs):类似迭代法，需要注意一个非超时写法，在把元素加入队列的时候标记为true避免重复加入。卡玛网100岛屿的最大面积：代码和上面几乎一样，但是需要熟悉一下，目前还不能完整从头写到尾。没有视频，硬啃文章，感觉有点走马观
傲世尊·2025-05-20 13:58

Python社交网络分析与社区发现

Python社交网络分析与社区发现社交网络的魔力：探索隐藏在数据背后的故事从零起步：搭建你的第一个社交网络分析环境图论基础入门：理解节点和边如何构建复杂的关系网实战解析：利用NetworkX库揭开社交圈的秘密深度挖掘
master_chenchengg·2025-05-20 04:35

18.自动化生成知识图谱的多维度质量评估方法论

文章目录一、结构维度评估1.1拓扑结构评估1.1.1基础图论指标1.1.2层级结构指标1.2逻辑一致性评估1.2.1形式逻辑验证1.2.2约束满足度二、语义维度评估2.1语义一致性评估2.1.1标签语义分析
小胡说技书·2025-05-18 05:35

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组
我爱学习@c·2025-05-17 16:37

攻击溯源技术体系：从理论架构到工程化实践的深度剖析

一、攻击溯源的理论基石与模型构建1.1形式化理论框架攻击溯源本质上是基于离散数学与图论的演绎推理过程。
玉笥寻珍·2025-05-17 12:41

Leetcode刷题 | Day61_图论07

一、学习任务最小生成树——prim算法代码随想录最小生成树——kruskal算法代码随想录Kruskal与prim的关键区别在于，prim维护的是节点的集合，而Kruskal维护的是边的集合。
freyazzr·2025-05-16 20:53

matlab多智能体网络一致性研究

1.基础模型与代码框架(1)网络拓扑建模（图论）假设有(N)个智能体，通过无向图(G=(V,E))连接，邻接矩阵为(A)，度矩阵为(D)，拉普拉斯矩阵(L=D-A)。%生成一个包含5个节点的环形
kaikaile1995·2025-05-14 13:55

图论part09dijkstra算法

dijkstra算法：有向图的最短路径及到达问题该算法可以同时求到所有节点的最短路径权值不能为负数类似于pirm算法（针对无向图），dijkstra算法三部曲：选源点到哪个未被访问的节点近（prime：哪个未被访问的节点到生成树的距离最近）标记最近的点（将距离树最近的节点加入树）更新非访问节点到源点的距离（更新minDist数组）还是要初始化minDist数组用来存距离源点（起点）的最小距离，且初
冲帕Chompa·2025-05-14 09:59

蓝桥杯备赛 Day 21 图论基础

图的基础![[图的基础.png]]1.图的存储方式(1)邻接表(常用)vector>g[N];//g[x]存放x的所有出点信息,二维数组g[i][j]={first,second},first是从i出发的第j个出点,second表示边权例如上图:g[1]={{2,0}.{3,0}}g[6]={{3,7}}g[4]={{5,0},{6,0}}for(auto&y:g[x])(2)邻接矩阵d[i][j
爱coding的橙子·2025-05-14 04:56

如何解决地窖房间的最短时间问题：从问题分析到代码实现

问题分析这个问题结合了图论中的最短路径问题和特殊的移动时间规则。我们需要考虑：网格
song_ly001·2025-05-14 00:58

软考高级《系统架构设计师》知识点（十八）

数学与经济管理图论应用最小生成树有两种方法：普里姆算法和克鲁斯卡尔算法，实际计算建议采用克鲁斯卡尔算法。
Ritchie:)·2025-05-14 00:56

深度优先搜索（DFS）算法底层：递归与栈操作的深度解析

引言在计算机算法的庞大体系中，深度优先搜索算法占据着关键位置，被广泛应用于图论问题求解、游戏开发、人工智能等多个领域。从迷宫寻路到代码中的函数调用分析，DFS凭借独特的搜索策略，能有效探索复
wenlong5o02·2025-05-13 04:14

代码随想录算法训练营第五十二天|Day52 图论

孤岛的总面积https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%E5%B2%9B%E7%9A%84%E6%80%BB%E9%9D%A2%E7%A7%AF.html思路#include#defineMAX_N50#defineMAX_M50intgrid[MAX_N][MAX_M];intvisited[MAX_N][MAX_M];intN
是糖不是唐·2025-05-12 13:09

2024牛客暑期补题 4 I Friends

用到图论的知识以及set的自动排序和去重以及双指针就可以做。
XQ丶YTY·2025-05-12 06:17

算法与数据结构 - 常用图算法总结

在图论中，图算法非常重要，广泛应用于计算机科学、网络分析、社交网络、地理信息系统等领域。下面是一些常用的图算法，按不同功能和应用场景分类：1.图的遍历图遍历算法用于遍历图中的节点和边。
方博士AI机器人·2025-05-09 07:34

Java语言常用的算法

图论算法：最短路径算法、最小生成树算法、拓扑排序等。动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

代码随想录算法训练营第五十一天|图论专题： 99. 岛屿数量、100. 岛屿的最大面积

99.岛屿数量本题思路，是用遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。这样计数器就是最终岛屿的数量。packagemainimport("fmt")////DFS//funcnumsIslands(grid[][]int)int{//n:=len(grid)//ifn==0{//return0//}//m:
沙雕村民小王·2025-05-08 13:37

代码随想录算法训练营第50天| 99.岛屿数量 深搜 ，99.岛屿数量 广搜 ，100.岛屿的最大面积

第十一章：图论part0299.岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。
weixin_44647325·2025-05-08 13:37

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

99.岛屿数量深搜题目链接：99.岛屿数量深搜深搜DFS：深搜的模板长得和回溯很像。深搜三部曲：1.确定深搜函数参数，2.确认终止条件，3.处理目前搜索节点出发的路径。除此之外，在做深搜题时涉及到了需要自己定义图的过程。由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

搜索与图论--Floyd/Prim/Kruskal

目录1.Floyd求最短路输入格式输出格式数据范围输入样例：输出样例：代码展示：2.Prim算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：3.Kruskal算法求最小生成树输入格式输出格式数据范围输入样例
Spike_Q·2025-05-07 21:29

普利姆算法-最短路径问题

packagedemo28;importjava.util.Arrays;//普利姆算法解决最小生成树问题publicclasssmallTree{publicstaticvoidmain(String
南方下小雨·2025-05-06 22:40

2025年第十六届蓝桥杯省赛B组Java题解【完整、易懂版】

逃离高塔结果填空★☆☆数学规律、模运算95%B消失的蓝宝结果填空★★★同余定理、中国剩余定理45%C电池分组编程题★★☆异或运算性质70%D魔法科考试编程题★★★素数筛、集合去重60%E爆破编程题★★★☆最小生成树
大熊计算机·2025-05-04 19:10

【代码随想录Day50】图论Part02

岛屿数量深搜题目链接/文章讲解：代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0//遍历整个网格for(inti=0;igrid.length-1||jgrid[0].length-1||grid[i][j]=='0'){return;}//将当前单元格标记为水（'0'），表示
夜雨翦春韭·2025-05-03 17:50

spark graphx自用学习笔记及pyspark项目实战（基于GraphX的航班飞行网图分析）

2.1构建图的方法2.2构建图的过程3.图的操作4.算法5.实战5.1项目要求5.2环境5.3安装5.4代码5.5最终结果参考链接0.前言本篇博客自用，部分内容只包含概念，并且博主本身有一定spark和图论基础
GDUT-orzzzzzz·2025-05-03 13:57

医图论文 MIA 2025 | 基于多视图深度学习技术的乳腺钼靶图像分类：探究基于图和Transformer的架构

论文信息题目：Mammographyclassificationwithmulti-viewdeeplearningtechniques:Investigatinggraphandtransformer-basedarchitectures基于多视图深度学习技术的乳腺钼靶图像分类：探究基于图和Transformer的架构作者：FrancescoManigrasso,RosarioMilazzo,A
小白学视觉·2025-05-02 23:18

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

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

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

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

算法笔记.kruskal算法求最小生成树

求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。
xin007hoyo·2025-04-30 01:36

算法笔记.prim算法

求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。
xin007hoyo·2025-04-30 01:36

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

青少年编程与数学 02-018 C++数据结构与算法 16课题、贪心算法

、贪心算法的缺点五、贪心算法的应用实例（一）找零问题问题描述：贪心策略：示例代码：解释：（二）活动安排问题问题描述：贪心策略：示例代码：解释：（三）霍夫曼编码问题描述：贪心策略：示例代码：解释：（四）最小生成树
明月看潮生·2025-04-29 08:00

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

算法设计与分析7（贪心算法）

Prim算法（寻找最小生成树）用途：Prim算法是一种贪心算法，用于在加权无向图中寻找最小生成树（MST），即能够连接图中所有顶点且边的权重之和最小的子图。
songx_99·2025-04-26 16:07

kuangbin 最小生成树专题 - POJ - 2421 Constructing Roads （朴素 Prim算法 模板题）

kuangbin最小生成树专题-POJ-2421ConstructingRoads（朴素Prim算法模板题）英文版Clickhere~~意译版Clickhere~~总题单week3[kuangbin带你飞
会划水才能到达彼岸·2025-04-26 15:30

Objective-C实现prim普里姆算法（附完整源码）

Objective-C实现prim普里姆算法Prim算法是一种用于寻找加权无向图的最小生成树（MinimumSpanningTree,MST）的贪心算法。
源代码大师·2025-04-26 15:59

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

转载自——》https://www.cnblogs.com/ninedream/p/11203704.html最小生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，
avq94452·2025-04-26 15:29

图的最小生成树--Prim算法与Kruskal算法

1.2最小生成树给定一个连通网，在该往的所有生成树中，使得各边权值之和最小的那棵生成树称
MinBadGuy·2025-04-26 10:55

图论---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（稀疏图）

1，将所有边按权重从小到大排序，调用系统的sort()2，枚举每条边的a,b,权重if(a、b不联通)就将这条边加入集合中//最小生成树—Kruskal算法(稀疏图)#include#includeusingnamespacestd
快乐的小涵·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 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他