图论标签_AI Agent技术社区

图论

基于LSTM长短期记忆神经网络的Python回归预测（递归预测，可预测未来数据）——独家Pyt...

程序有MATLAB和python两个版本，替换数据即可直接使用，数据集和待测数据集均为Excel格式，评价指标有R2,MAE,MBE,RMSE等。程序有MATLAB和python两个版本，替换数据即可直接使用，数据集和待测数据集均为Excel格式，评价指标有R2,MAE,MBE,RMSE等。基于LSTM长短期记忆神经网络回归预测（可预测未来数据）预测未来用的递归的方式递归预测效果还是不错的。基于

 QUFridIM
2026-03-30 10:15:00

 296

 2

#图论
图论——求岛屿的最大面积（python）

通过遍历矩阵中的每个点，当遇到未访问过的陆地(1)时启动DFS，递归搜索四个方向并累加岛屿面积，同时标记已访问的点以防止重复计算。在搜索过程中维护一个全局变量记录当前最大面积。算法的时间复杂度为O(mn)，空间复杂度为O(mn)。

kronos.荒
2026-04-19 19:54:37

 241

 5

#图论 #python #深度优先
12 - 内置函数:Python的瑞士军刀

这篇文章围绕Python的瑞士军刀这道算法题展开，梳理解题思路、关键数据结构与复杂度分析，并补充实现时需要注意的边界处理和常见陷阱，适合刷题复盘、面试准备以及快速回顾标准解法。

汀、人工智能
2026-04-04 15:08:04

 47

#算法 #数据结构 #数据库架构 +1
图论——岛屿数量（DFS、python）

使用深度优先搜索(DFS)算法统计网格中的岛屿数量。算法遍历二维网格，当遇到未访问的陆地(1)时启动DFS，递归搜索相邻四个方向的陆地并标记为已访问。每启动一次DFS即发现一个新岛屿。该方法通过标记数组避免重复计数，时间复杂度为O(mn)，空间复杂度为O(mn)。

kronos.荒
2026-04-19 19:45:46

 40

#深度优先 #图论 #python
sdut-python-实验二-程序流程控制（11-20）

分数 10作者周雪芹单位山东理工大学你的任务是计算一些整数的和。输入包含多个测试用例。每个测试用例包含一个整数N，然后在同一行中跟随N个整数。以0开始的测试用例终止输入，并且这个测试用例不被处理。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。在这里给出一组输入。例如：4 1 2 3 40在这里给出相应的输出。例如：1015代码长度限制。

故事和你91
2026-03-19 20:16:10

 665

 16

#python #开发语言 #算法 +2
sdut-python-实验五-函数、模块、包（函数题）

▾其中， a 和 n 都是传入的参数。a 的值在。

故事和你91
2026-03-21 17:10:40

 676

 16

#算法 #数据结构 #python +2
sdut-python-实验六-面向对象编程

分数 10作者周雪芹单位山东理工大学给出平面直角坐标系中的一点，并顺序给出n个向量，求该点根据给定的n个向量位移后的位置。设计点类Point，内含：（1）整型属性x和y，表示点的横坐标和纵坐标；（2）带参构造方法，便于使用初始值构造该类对象；（3）点移动的方法move(x1,y1)，其中x1和y1表示移动的向量，该方法返回移动后的新的点对象；（4）展示点对象的字符串方法toString()，

故事和你91
2026-03-22 14:51:06

 502

 12

#python #算法 #开发语言 +2
GPT-5.6一小时破解50年数学难题，但我们先别急着欢呼

一个图论猜想，64个AI子智能体，一小时——然后呢？Ethan Knight打开电脑的时候，大概只是想做一次常规的"AI能不能搞数学"实验。这位OpenAI研究员给GPT-5.6 Sol Ultra布置了一道题：证明"循环双覆盖猜想"（Cycle Double Cover Conjecture）——一个从1973年就开始让图论学家头疼的难题。他给系统预留了8小时，然后起身去冲咖啡。咖啡还没凉，证明

 yyshj
2026-07-12 16:25:37

 251

 4

#人工智能 #数学 #图论
java-代码随想录第52天|101. 孤岛的总面积、102. 沉没孤岛、103. 高山流水、104. 建造最大岛屿

本文介绍了四个关于岛屿的算法问题及解法。101题计算孤岛总面积，通过DFS将边界相连陆地置0后统计剩余1的数量；102题沉没孤岛，先将边界相连陆地标记后转换，实现孤岛沉没；103题高山流水，使用DFS从两组边界出发搜索可到达的中间点；104题建造最大岛屿，通过标记各岛屿面积后计算水格变陆地能连接的最大岛屿面积。每个问题都采用DFS/BFS遍历二维数组，配合标记和统计等技巧解决特定条件下的岛屿问题。

qq_57465625
2025-10-07 17:19:39

 940

 35

#java #深度优先 #开发语言 +2
C++知识点总结用于打算法

return 0;sort默认是从小到大排序cmp允许我们定义一些比较复杂的规则原理：bool cmp(int x,int y)如果返回值为真，那么x放在y前面（返回值为假时，交换2个数）否则x放在y后面注意：cmp返回值部分必须使用>或者<,不能有>=或者<=return x>y;i<=10;i++)p!=v.end();int age;if(a.age!= b.age)//年龄不同的时候，小到

 JuneXcy
2025-10-08 00:00:00

 1105

 33

#算法 #c++#图论
java-代码随想录第56天|108. 冗余连接

摘要：题目要求在由n个节点和n条边构成的有环图中，找出并删除一条冗余边使其恢复为树结构。采用并查集算法处理，初始化各个节点的父节点为自身，遍历所有边时进行合并操作。当发现两个节点已连通时，该边即为冗余边，输出后可终止程序。若存在多条冗余边，按输入顺序删除最后出现的边。代码实现包括并查集的初始化、查找根节点和合并操作，通过判断节点是否同根来检测冗余边。

qq_57465625
2025-10-07 21:25:23

 227

 5

#算法 #leetcode #java +1
java-代码随想录第62天|最小生成树、53. 寻宝、prim算法、kruskal算法

不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。接下来共有 E 行，每行三个整数 v1，v2 和 val，v1 和 v2 为边的起点和终点，val代表边的权值。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。最小生成树是所有节点的最小连通子图，即：以最小的成本（边的权值）将图中所有节点链接到一起。也正是因为

 qq_57465625
2025-10-07 22:43:55

 541

 7

#java #算法 #开发语言 +2
java-代码随想录第55天|并查集理论基础、107. 寻找存在的路线

并查集是一种用于处理连通性问题的数据结构，主要功能包括：1.判断两个元素是否属于同一集合；2.合并两个集合。其核心思想是通过一维数组表示元素间的连接关系，初始化时每个元素自成一个集合。通过路径压缩优化查找效率，典型操作包括find(查找根节点)、join(合并集合)和isSame(判断连通性)。在解决图论中的路径存在性问题时，只需将相连节点合并，最后检查起点和终点是否属于同一集合即可。本文以Jav

qq_57465625
2025-10-07 20:27:36

 494

 12

#java #算法 #开发语言 +3
Leetcode+Java+图论+岛屿问题

本文摘要：本文介绍了六种基于矩阵的岛屿问题及其解法，包括计数岛屿、计算最大岛屿面积、孤岛总面积、沉没孤岛、高山流水和建造最大岛屿。这些问题均采用BFS或DFS算法解决，核心思想是通过遍历矩阵识别连通区域，并利用标记数组避免重复访问。对于不同问题，如计算周长或合并岛屿，需调整遍历策略和边界条件处理。所有算法的时间复杂度为O(N×M)，空间复杂度为O(N×M)。代码示例展示了Java实现，包括输入处理

 YSRM
2025-09-29 16:42:20

 1092

 29

#leetcode #图论 #算法 +1
C++版搜索与图论算法

有些题目不是完整的题目，如需查看完整的题目请移步到acwing的算法基础课中。

YA10JUN
2025-09-29 23:44:47

 1464

 35

#c++#图论 #算法
C++实现-简易无向图

一种c++无向图的简易实现。

woodleafonriver
2025-09-30 16:57:56

 335

 8

#c++#算法 #开发语言 +1
C++数据结构邻接表模板

【代码】C++数据结构邻接表模板。

风华正茂193
2025-10-03 08:57:43

 290

 5

#图论 #算法
java-代码随想录第65天|bellman_ford之判断负权回路、bellman_ford之单源有限最短路

输出一个整数，表示从城市 src 到城市 dst 的最低运输成本，如果无法在给定经过城市数量限制下找到从 src 到 dst 的路径，则输出 "unreachable"，表示不存在符合条件的运输方案。对所有边松弛一次，相当于计算起点到达与起点一条边相连的节点的最短距离，那么对所有边松弛 k + 1次，就是求起点到达与起点k + 1条边相连的节点的最短距离。共有 n 个编号为 1 到 n

qq_57465625
2025-10-11 10:39:47

 898

 15

#算法 #leetcode #java +1
java-代码随想录第64天|Bellman_ford 算法、Bellman_ford 队列优化算法（又名SPFA）

摘要：题目要求计算从城市1到城市n的最低运输成本（含政府补贴），可能存在负权边但不含负权回路。使用Bellman-Ford算法，通过n-1次松弛操作更新各节点最短路径。算法核心思想是动态规划，通过多次松弛确保找到最优解。输入城市数n、道路数m及每条边的权值，输出最小成本或"unconnected"（若不可达）。代码实现包括边类定义、距离数组初始化和松弛操作。若改进为SPFA算法

 qq_57465625
2025-10-11 09:58:43

 1135

 35

#算法 #leetcode #java +1
java-代码随想录第66天|Floyd 算法、A * 算法精讲（A star算法）

本文介绍了两种经典最短路径算法的应用：Floyd算法解决公园景点多源最短路问题，A算法解决象棋骑士移动问题。Floyd算法通过动态规划思想，计算所有节点间的最短路径，适用于多起点多终点的场景。A算法则利用启发式函数（如欧拉距离）引导搜索方向，在网格寻路中表现高效。文章还分析了A*算法的局限性，包括空间消耗问题和多目标场景的适用性问题，并对比了不同距离计算方式对算法效果的影响。两种算法在路径规划中各

 qq_57465625
2025-10-11 21:37:00

 763

 8

#算法 #leetcode #java +1
P12874 [蓝桥杯 2025 国 Python A] 巡逻||题解||图论

本文针对树形结构路径问题，提出了一种基于深度优先搜索的解决方案。算法通过遍历每个节点，计算所有长度为k的路径危险值总和。使用邻接表存储树结构（包含终点和危险值），并利用标记数组避免重复访问。关键点在于处理双向路径存储和长整型求和（防止数据溢出）。代码实现了从每个节点出发的DFS搜索，累加满足长度条件的路径风险值，最终输出总风险值。时间复杂度主要取决于树的结构和k值大小。

hongtang0366
2025-10-17 22:24:44

 582

 4

#蓝桥杯 #图论 #c++
Leetcode+Java+图论II

摘要：这两道题目分别考察图的遍历算法应用。第一题是字符串转换问题，通过BFS在单词图中寻找最短路径，要求每次只能改变一个字符且路径上的单词必须存在于字典中。第二题是图的连通性判断，使用BFS/DFS检查从节点1出发是否能到达所有其他节点。两题都利用了队列进行广度优先搜索，时间复杂度取决于图的边数和节点数。关键点在于正确构建邻接表/边关系，并合理标记已访问节点以避免重复处理。

YSRM
2025-10-21 15:36:56

 768

 18

#leetcode #java #图论
Leetcode+Java+图论+并查集

本文摘要：三题均基于并查集解决图论问题。107题判断无向图中source到destination的连通性，通过并查集合并边后检查根节点是否相同。108题在无向图中找冗余边（形成环的最后一条边），使用并查集动态检测环路。109题处理有向图，分情况处理：若无入度2节点则找环边；否则删除指向入度2节点的最后一条边。核心思想均为利用并查集高效处理动态连通性问题，通过路径压缩优化查找操作，时间复杂度接近O

YSRM
2025-10-21 15:59:10

 1261

 26

#leetcode #图论 #算法
Leetcode+Java+图论+最小生成树&拓扑排序

本文包含两个算法问题：1. 最小生成树问题：给定岛屿和连接距离，使用Prim或Kruskal算法求联通所有岛屿的最短公路总长度。Prim算法通过逐步生长生成树，Kruskal算法通过贪心选择最短边并查集判断连通性。2. 拓扑排序问题：处理文件依赖关系，使用Kahn算法进行拓扑排序。通过维护入度队列，逐步处理无依赖文件，若最终排序数量等于文件数则成功，否则存在循环依赖返回-1。两个问题都涉及图论算法

 YSRM
2025-10-21 16:16:18

 378

 4

#leetcode #java #图论
Leetcode+Java+图论+最短路径问题

小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素（如天气变化）等不同，这些因素都会影响每条路径的通行时间。小明希望能选择一条花费时间最少的路线，以确保他能够尽快到达目的地。

YSRM
2025-10-21 16:43:48

 874

 24

#leetcode #java #图论
C++中的LCA（最近公共祖先）详解

本文详细介绍了C++中求树结构最近公共祖先(LCA)的倍增法实现。LCA问题用于求解树中两个节点的深度最大的共同祖先节点，在路径查询和距离计算中有重要作用。核心算法分两步：预处理阶段通过DFS构建节点深度表和倍增表，查询阶段通过对齐深度和同步上跳操作高效找到LCA。文中提供了完整的C++实现代码，并分析了时间复杂度为预处理O(NlogN)、查询O(logN)的特点。此外，还对比了Tarjan和树链

 ljq_2029
2025-10-26 22:13:22

 404

 5

#c++#算法 #图论
C#图论算法：从O(n²)到O((V+E)logV)的性能飞跃！

本文深入探讨C#图论算法的优化实现，重点分析Dijkstra最短路径算法和Prim最小生成树算法的常见误区与正确实践。文章通过对比错误与正确代码示例（如Dijkstra算法中未标记已访问节点的典型错误），详细解析算法核心逻辑，包括节点访问标记、距离更新机制和边排序处理等关键环节。实测数据表明，优化后的算法正确率达100%，时间复杂度从O(n²)提升至O((V+E)logV)。通过幽默的技术吐槽（如

 墨瑾轩
2025-11-18 15:00:00

 1385

 42

#c##图论 #算法
【图论组合数学数论】P12286 [蓝桥杯 2024 国 Java A] 空间传送装置|普及+

蓝桥王国拥有 $42$ 座城市以及 $42$ 位骑士。这些骑士按照 $1$ 到 $42$ 的编号顺序，分别居住在对应编号的城市中。即第 $1$ 位骑士居住在城市 $1$，第 $2$ 位骑士居住在城市 $2$，依此类推。最近，王国中引入了一项革命性技术：空间传送装置。该装置可以根据一个长度为 $42$ 的数字排列 $a$，将所有骑士一次性传送至新的城市。排列 $a$ 必须由 $1 \sim 42$

闻缺陷则喜何志丹
2025-11-29 07:00:00

 967

 13

#图论 #蓝桥杯 #c++ +1
SolidWorks 使用 Python 开发的方法步骤（1）

虽然 SolidWorks 的原生 API 是基于 COM（Component Object Model）技术，主要支持 VBA（Visual Basic for Applications）、库，我们可以方便地调用 COM 接口，从而实现对 SolidWorks 的自动化控制和二次开发。前几天有粉丝留言问我：SolidWorks支持用python开发吗？确保已安装 SolidWorks（2012

weixin_46830905
2025-12-10 08:22:26

 780

 10

#python #拓扑学 #几何学 +1
SolidWorks 使用 Python 开发的方法步骤（2）

这是所有操作的起点。您可以选择连接到已打开的 SolidWorks，或者启动一个新的会话。

weixin_46830905
2025-12-10 08:22:42

 395

 2

#python #几何学 #拓扑学 +2
SolidWorks 使用 Python 开发的方法步骤（3）

连接到 SolidWorks 后，您可以操作模型、图纸、装配体等。以下是一些常见任务的示例。

weixin_46830905
2025-12-11 11:50:24

 577

 3

#python #人工智能 #几何学 +2
SolidWorks 使用 Python 开发的方法步骤（4）

SolidWorks API 在不同版本间会有变化，请根据你的 SolidWorks 版本查阅对应文档。：某些 API 功能需要相应的 SolidWorks 许可证（如 Premium 功能）。：COM 调用可能因各种原因失败（如用户取消操作、文件锁定等），必须有健壮的错误处理。：Python 与 COM 之间的数据类型需要正确转换，特别是数组和特殊对象。：批量处理大量文件时，注意管理 Solid

weixin_46830905
2025-12-11 12:01:45

 417

 4

#几何学 #拓扑学 #图论 +1
C++数位DP

数位DP，对应蓝桥云课二进制问题代码框架见下。代码练习 1 长官和他的猫蓝桥云课代码见下。代码练习3 对应蓝桥云课数数问题代码见下。代码练习2 幸运年对应蓝桥云课代码见下。

qq_43355454
2025-12-14 16:33:11

 321

 2

#c++#算法 #图论
华为OD机考双机位B/C卷 - 压缩日志查询 (C++ & Python & JAVA & JS & C)

202411231010时间的指标值在202411231000,202411231010范围内，值是11 202411231011,202411231012时间的指标值在202411231011,202411231012范围内，值是10 202411231013时间的指标值在202411231013,202411231020范围内，值是16。查询时，根据输入的时间范围进行查询，需要返回回时间范围内

 Chennai585
2025-12-16 10:20:13

 722

 9

#c++#算法 #图论
C++小程序编写系列（2）

修改代码，新增 “取余（%）” 功能（仅支持整数），提示：else if (op == '%') res = (int)a % (int)b;掌握 if-else（条件判断）和 while（循环），实现支持加减乘除的连续计算器。

浔川社团官方联合会
2025-12-18 21:08:25

 402

 8

#c++#算法 #图论
C++Tarjan

Tarjan算法讲解，超细步骤，免费

 YYDS314
2025-12-20 13:14:27

 894

 28

#c++#开发语言 #算法 +1
c++图论——最短路之Johnson算法

本文介绍了三种最短路算法：Dijkstra（正权图单源最短路）、Floyd（正权图全源最短路）和Bellman-Ford（可处理负权图及判断负环）。重点讲解了Bellman-Ford算法的原理与实现，包括n-1次松弛操作的迭代过程。随后详细介绍了Johnson算法，该算法通过建立超级源点、利用Bellman-Ford计算势能h[]、重新赋权边权使其非负，最后通过n次Dijkstra计算全源最短路。

qizhiburce
2025-12-28 18:00:24

 964

 11

#算法 #c++#图论 +2
c++图论——生成树之Kruskal&Prim算法

本文介绍了最小生成树(MST)的概念和两种经典算法：Kruskal和Prim。MST指连通图中边权和最小的生成树，具有边权和最小、最大边权最小等性质。Kruskal算法通过排序边并查集实现，时间复杂度O(mlogm)；Prim算法采用优先队列维护最小边，时间复杂度O(mlogn)。文章以蓝桥杯旅行销售员问题为例，详细解析了两种算法的代码实现，强调Kruskal需边排序和并查集判断连通性，Prim通

 qizhiburce
2025-12-29 18:01:22

 1306

 14

#c++#图论 #算法
Claude 破解 Knuth 的哈密顿环难题

Claude AI 破解 Knuth 数周未解的哈密顿环难题，31 次人机协作探索得出简洁代码解法，引发关于 AI 智能本质与科研未来的务实讨论。

御坂10101号
2026-03-08 18:54:40

 631

 13

#人工智能 #算法 #图论 +1
图论连通度实战：Python NetworkX 计算点/边连通度与敏格儿定理验证

本文详细介绍了如何使用Python NetworkX库进行图论连通度计算，包括点连通度和边连通度的实战操作，并验证了敏格儿定理的正确性。通过具体代码示例和可视化方法，帮助读者掌握网络鲁棒性评估的关键技术，适用于通信网络、社交网络等多个应用场景。

weixin_34289454
2026-07-05 10:49:29

 423

 6

#图论
图论算法实战：Python NetworkX 2.8 实现 5 大经典问题（附完整代码）

本文通过Python NetworkX 2.8库实战解析五大经典图论问题，包括连通性检测、最短路径计算、最小生成树构建、图着色与匹配问题，以及社交网络分析。每个解决方案均附带完整代码示例，帮助开发者快速掌握图论算法在实际应用中的实现技巧，适用于社交网络分析、物流优化等多种场景。

chuiqi9947
2026-07-05 12:14:49

 463

 6

#图论