图论
-
数据结构:图及相关算法讲解
图 1.图的基本概念 2. 图的存储结构 2.1邻接矩阵 2.2邻接表 2.3两种实现的比较 3.图的遍历 3.1 图的广度优先遍历 3.2 图的深度优先遍历 4.最小生成树 4.…
-
图神经网络实战(2)——图论基础
图神经网络实战(2)——图论基础 0. 前言 1. 图属性 1.1 有向图和无向图 1.2 加权图和非加权图 1.3 连通图和非连通图 1.4 其它图类型 2. 图概念 2.1 基…
-
图论中的最小生成树:Kruskal与Prim算法深入解析
🎬慕斯主页:修仙—别有洞天 …
-
「自控原理」2.4 信号流图与梅逊公式、闭环传递函数
本节引入了信号流图以及梅逊增益公式,可以据此快速对系统进行化简 本节引入了闭环传递函数的概念,并介绍了常用的闭环传递函数 文章目录 信号流图的基本概念 信号流图与方框图的关系 从结…
-
【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目
作者推荐 【动态规划】【数学】【C++算法】18赛车 本文涉及知识点 差分数组 图论 分类讨论 整除以2 LeetCode3017按距离统计房屋对数目 给你三个 正整数 n 、x …
-
【图论 笔记01】最小生成树(python和cpp)
文章目录 一、声明 二、简介 三、代码 C++代码 Python代码 一、声明 本帖持续更新中 如有纰漏望指正! 二、简介 (a)点云建立的k近邻图 (b)k近邻图上建立的最小生成…
-
动态规划(一):01背包问题和完全背包问题
动态规划 目录 动态规划 1.01背包问题 1.1题目介绍 1.2思路一介绍(二维数组) 1.3思路二介绍(一维数组) ==空间优化== 1.4思路三介绍(输入数据优化) 2.完全…
-
【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目
作者推荐 视频算法专题 本博文涉及知识点 深度优先搜索 树 图论 分类讨论 LeetCode2973. 树中每个节点放置的金币数目 给你一棵 n 个节点的 无向 树,节点编号为 0…
-
【动态规划】【广度优先搜索】【状态压缩】847 访问所有节点的最短路径
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 广度优先搜索 状态压缩 LeetCode847 访问所有节点的最短路径 存在一个由 n 个节点组成的无向连通图,图中的节点按从…
-
⌈算法进阶⌋图论::拓扑排序(Topological Sorting)——快速理解到熟练运用
目录 一、原理 1. 引例:207.课程表 就如大学课程安排一样,如果要学习数据结构与算法、机器学习这类课程,肯定要先学习C语言、Python、离散数学、概率论等等,我们将类似的…