图论
-
【差分数组】【图论】【分类讨论】【整除以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、离散数学、概率论等等,我们将类似的…
-
【动态规划】【map】【C++算法】1289. 下降路径最小和 II
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 map LeetCode1289. 下降路径最小和 II 给你一个 n x n 整数矩阵 grid ,请你返回 非零偏移下降路…
-
【数据结构】最小生成树(Prim算法,普里姆算法,普利姆)、最短路径(Dijkstra算法,迪杰斯特拉算法,单源最短路径)
文章目录 前置问题 问题解答 一、基础概念:最小生成树的定义和性质 (1)最小生成树(Minimal Spanning Tree)的定义 (2)最小生成树(MST)的性质 二、如何…
-
【c++项目】校园导航系统 (附完整源码)
这里写自定义目录标题 一、系统实现功能: 二、详细设计 1 查询景点信息功能 2 查询两景点间最短距离功能 3 查询多个景点间最短距离功能 4 查询两景点通行采用不同出行方式产生的…
-
还不会拓扑排序?看这一篇就够了
目录 一、什么是拓扑排序? 二、拓扑排序的实现 2.1 拓扑排序模版 三、拓扑排序的应用 3.1 有向图的拓扑序列 3.2 家谱树 3.3 奖金 3.4 可达性统计 3.5 Dir…