【图论】【割点】【C++算法】928. 尽量减少恶意软件的传播 II
涉及知识点 图论 割点 LeetCode928. 尽量减少恶意软件的传播 II 给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示。在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，...
【图论】【 割边】【C++算法】1192. 查找集群内的关键连接
本文涉及知识点 图论 割边 割边和割点类似,DFS(next)的返回值 如果小于等于time[cur] 则不是割边。 割点原理及封装好的割点类(预计2024年3月11号左右发布） LeetCoce1192. 查找集群内的关键连接 力扣数据中心有 n 台服务器，分别按从 0 到 n-1 的方式进行了编号。它们之间以 服务器到服务器 的形式相互连接组成了一个内...
【深度优先】【图论】【C++算法】2045. 到达目的地的第二短时间
LeetCode2045. 到达目的地的第二短时间 城市用一个 双向连通 图表示，图中有 n 个节点，从 1 到 n 编号（包含 1 和 n）。图中的边用一个二维整数数组 edges 表示，其中每个 edges[i] = [ui, vi] 表示一条节点 ui 和节点 vi 之间的双向连通边。每组节点对由 最多一条 边连通，顶点不存在连接到自身的边。穿过任意一条边的时间是 time 分钟。...
【图论】【并集查找】【C++算法】928. 尽量减少恶意软件的传播 II
涉及知识点 图论 并集查找 LeetCode928. 尽量减少恶意软件的传播 II 给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示。在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感...
图论基础：从数学原理到C/C++实现
1. 引言 (Introduction) 1.1 图的基本概念 (Basic Concepts of Graphs) 图是数学和计算机科学中的一个基本概念，用于表示对象之间的关系。在图中，对象被称为顶点 (vertices)，而两个顶点之间的关系被称为边 (edges)。边可以有方向，也可以没有方向，这取决于图的类型。例如，社交网络中的朋友关系可以用无向图表示，而网页之间的链接可...
【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费
作者推荐 【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II 本文涉及知识点 动态规划汇总 LeetCode1928. 规定时间内到达终点的最小花费 一个国家有 n 个城市，城市编号为 0 到 n - 1 ，题目保证 所有城市 都由双向道路 连接在一起 。道路由二维整数数组 edges 表示，其中 edges[i] = [xi, y...
【动态规划】【图论】【C++算法】1575统计所有可行路径
作者推荐 【动态规划】【字符串】【行程码】1531. 压缩字符串 本文涉及知识点 动态规划汇总 图论 LeetCode1575统计所有可行路径 给你一个 互不相同 的整数数组，其中 locations[i] 表示第 i 个城市的位置。同时给你 start，finish 和 fuel 分别表示出发城市、目的地城市和你初始拥有的汽油总量每一步中，如果你...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注