图论
-
【C++算法竞赛 · 图论】图论基础
前言 图论(Graph theory),是 OI 中的一样很大的一个模块,围绕它有很多高难度的算法以及高级的概念。这篇文章将介绍关于图论的一部分基础概念(干货满满!),话不多说,步…
-
【图论】拓补排序 – 邻接表
文章目录 题目:310. 最小高度树 题目描述 代码与注释 题目:310. 最小高度树 题目描述 代码与注释 func findMinHeightTrees(n int, edge…
-
【单源最短路 图论】882. 细分图中的可到达节点
作者推荐 视频算法专题 本文涉及知识点 单源最短路 图论 LeetCode 882. 细分图中的可到达节点 给你一个无向图(原始图),图中有 n 个节点,编号从 0 到 n …
-
【树上倍增】【内向基环树】【 图论 】2836. 在传球游戏中最大化函数值
本文涉及知识点 树上倍增 内向基环树 图论 LeetCode2836. 在传球游戏中最大化函数值 给你一个长度为 n 下标从 0 开始的整数数组 receiver 和一个整数 k …
-
【树上倍增】【割点】 【换根法】3067. 在带权树网络中统计可连接服务器对数目
作者推荐 视频算法专题 本文涉及知识点 树上倍增 树 图论 并集查找 换根法 深度优先 割点原理及封装好的割点类(预计2024年3月11号左右发布) LeetCode3067. 在…
-
【图论】 【割点】 【双连通分类】LCP 54. 夺回据点
本文涉及知识点 图论 割点 双连通分类 割点原理及封装好的割点类 LeetCode LCP 54. 夺回据点 魔物了占领若干据点,这些据点被若干条道路相连接,roads[i] = …
-
图论必备:Dijkstra、Floyd与Bellman-Ford算法在最短路径问题中的应用
🎬慕斯主页:修仙—别有洞天 …
-
图论的基本知识
1.数据结构 图论是数学的一个分支,研究图(Graph)的结构、性质以及它们之间的关系。图是由节点(或顶点)和边组成的一种数据结构,用于表示对象之间的关系。以下是一些图论的基本概念…
-
【算法入门&搜索法】走迷宫|单源最短路径1
✅作者简介:热爱后端语言的大学生,CSDN内容合伙人 ✨精品专栏:C++面向对象 🔥系列专栏:算法百炼成神 文章目录 🔥前言 1、AB20 走迷宫 1.1、解题思路 1.2、代码实…
-
图论必备:前置知识大盘点,助你轻松起航!
🎬慕斯主页:修仙—别有洞天 …