【图论 DFS 换根法】3772. 子图的最大得分|2235 给你一个 无向树 ，它包含 n 个节点，编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述，其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。另给你一个长度为 n 的整数数组 good，其中 good[i] 为 1 表示第 i 个节点是好节点，为 0 表示它是坏节点。定义 子图 的 得分 为子图中好节点的数量减去坏节点的数量。对于每个节点 i，找到包含节点 i 的所有 连通子图 中可能的最大得分。返回一个长度为 n 的整

阅读 2.9k

91赞

收藏 52
【必看】2026年 {计算题} ｜专项解析 ~ H：动态规划 & 图论 本文包含6道动态规划题和6道图论题的解析。动态规划部分涉及商品定价利润计算（答案A）、旧电池兑换（答案C）、设备维护成本优化（答案B）、研发经费分配（答案A、C）和考试课程安排（答案B）。图论部分包括运输网络最大流量计算（答案A）、最短路径问题（答案A）、油井管道铺设（答案D）、通讯线路最小生成树（答案D）、消毒车路线规划（答案D）和物流转运站最短路径（答案B、C）。所有题目均给出详细解题步骤，涉及利润方程、穷举法、最小生成树等算法应用，正确答案已用红色标注。

阅读 3.3k

77赞

收藏 58
代码随想录算法训练营第62天 | Floyd 算法精讲、A * 算法精讲 （A star算法）、最短路算法总结篇、图论总结 了解最短路算法和使用场景。至此已经讲解了四大最短路算法，分别是Dijkstra、Bellman_ford、SPFA 和 Floyd。如果遇到单源且边为正数，直接Dijkstra。至于使用朴素版还是 堆优化版 还是取决于图的稠密度。如果遇到单源边可为负数，直接 Bellman-Ford，同样 SPFA 还是 Bellman-Ford 取决于图的稠密度。如果有负权回路，优先 Bellman-Ford， 如果是有限节点最短路 也优先 Bellman-Ford，理由是写代码比较方便。

阅读 1.1k

24赞

收藏 17
道法术器势 与84321天道归一体系道隐显三层模型对比：传统之「势」与体系「势能差」的根本差异 传统的“势”是人感知的外在时机潮流，体系的势能差是根植于道层0阶创世元公理、一切复杂系统内生的动力学机制，二者内涵、属性、适用范围存在本质区别。84321天道归一体系框架：道层—隐层—显层三层世界模型，是描述客观存在本体及其显现的全域系统模型，依托四大元公理：维嵌刚需本然、该当本然、客观自在演化、动态平衡守恒，覆盖自然、生态、社会、文明、AI等全部自组织系统。传统五层框架：道、法、术、器、势，是古人提炼的以人为主体的实践方法论，服务于人谋划、行动、成事。传统「势」：只有强弱、兴衰，没有平衡阈值的讨论。

阅读 156

0赞

收藏 0
【图论 树 启发式合并】P7165 [COCI2020-2021#1] Papričice|普及+ 本文摘要： 题目要求在一棵n个节点的树中删除两条边，将树分成三个连通块，使得三个连通块节点数的最大值与最小值之差最小。输入为树的边，输出这个最小差值。 解题思路： 使用邻接表存储树结构 通过BFS确定节点层次和父子关系 计算各子树大小 枚举所有可能的边对组合，计算三种情况下的差值： 当一条边是另一条的祖先时，计算三个连通块大小 否则计算三个独立子树的大小 在所有可能组合中寻找最小差值 时间复杂度分析： 基础解法为O(n²)，适用于小规模数据 优化思路涉及启发式合并，可将复杂度降至O(n log n log

阅读 2.0k

48赞

收藏 42
C++图论基础多源最短路-Floyd 算法流食般投喂 dp 表 f 数组本身是三维的，让桥梁 k 那一维作 z 轴，我们可以发现，k = 0 的那一层是初始化的时候，k = n 的那一层是最终结果的时候，当前层的结果是根据上一层的结果递推的，所以可以空间优化、删掉第一维，而且，根据 k 值的不同，每一层更新出来的结果根据状态表示含义都有着自己的意义，比如：k = 4 的时候，f[4][i][j] 表示的是：从起点 i 到 终点 j 只经过 编号为1 ~ 4的桥梁 的最短路径长度。因为当前第 k 层的更新，靠的都是 k - 1 层的状态来的。

阅读 1.9k

88赞

收藏 57
C++图论基础多源最短路经典OJ题流食般投喂 dp 表中的 f[i][j] ，从 i 走到 j 的最短路存在，就表明 i 和 j 之间是通路，此时再将 k 结点当作桥梁，直接连接在 i、j 之间，那么此时 i、j 之间就形成了环。💡再识 Floyd 算法：不断加可以加的点，加一次点之后，就在已有点的基础上更新最短路，后面再加，再在目前已有点的基础上更新最短路......📌结果统计：题目例子：1——2——1——3，在 dp 表里面分别统计 1——2、2——1、1——3，结果之和。📌求解每类环的最小环。，此题给这环的叫法是，以 k 结点为最大值的环。

阅读 1.4k

84赞

收藏 60
图论专题(七)：“淹没”与“测量”——「岛屿的最大面积」 今天，我们为我们的“网格遍历”工具箱，增加了一个“测量”功能。（放在for循环里） ->计数（LC 200）（放在for循环里） ->测量（LC 695）这再次证明了，DFS/BFS 是一种极其强大的“底层”遍历工具。我们可以在这个“遍历”的框架上，灵活地增加“计数”、“测量”、“标记”等各种我们需要的“上层”逻辑。在下一篇中，我们将继续使用这个模型，但会增加一个“边界”的思考，去区分“封闭岛屿”和“非封闭岛屿下期见！

阅读 799

18赞

收藏 8
【算法】图论 —— Floyd算法 python 如果有更多问题或需要进一步的帮助，可以在评论区留言讨论哦！，分别代表点的个数和边的条数。

阅读 1.8k

40赞

收藏 20
【图论聚类算法】一种图论方法用于非参数聚类分析附Matlab代码 在数据分析领域，聚类分析作为一种无监督学习方法，旨在将数据集中具有相似性的样本划分到同一类别中。其中，基于图论的聚类算法凭借其对非参数数据分布的良好适应性，成为处理复杂数据集的重要手段。这种方法通过将数据样本转化为图的节点，利用图的拓扑结构和性质实现聚类，无需预先假设数据的分布形式，具有极强的灵活性。一、图论聚类算法的核心思想图论聚类算法的核心在于构建数据的相似度图，并基于图的连通性或切割准则划分聚类。

阅读 1.2k

20赞

收藏 15
作者推荐
Try2Climb
zy
关注
ZEC-dev
无
关注
zwenqiyu
人类
关注
江屿风
持续学习，迎接蜕变。 自律是我的日常，三郎是我的现状。
关注
aaa故事和你
sdut-计算机学院大三在读，分享一些学习经验。预计陆续更新：pta机测内容（数据结构、程序设计Ⅱ、编译原理、Java面向对象...）以及计算机组成原理、计算机网络、软件工程等专业课备考知识。
关注
十八岁讨厌编程
没事就喜欢画思维导图
关注
Y_Bk
东林学子一枚，立志成为优秀IT人才
关注
嘿黑嘿呦
铮铮劲草 生生不息
关注
君义_noip
五道口职业技术学院毕业 信息学奥赛教练
关注
-TUT-
纳西妲世界第一可爱！！！
关注