图论

本文内容基于《算法笔记》和官方配套练题网站“晴问算法”，是我作为小白的学习记录，如有错误还请体谅，可以留下您的宝贵意见，不胜感激。 文章目录 一、AOV网和AOE网 二、关键路径 …

往期文章目录 【干货满满！】【最小生成树】Prim算法                          【最小生成树】Kruskal算法 目录 前言 一、最短路径的概念及应用 二…

迷宫问题 前言 一、DFS和BFS 二、迷宫问题 1.题目描述 2.BFS(队列)解决 2.DFS(栈)解决 结论 前言 搜索的基本算法分为两种：宽度优先搜索（Breadth-Fi…

拓扑排序 有向无环图一定是拓扑序列,有向有环图一定不是拓扑序列。 无向图没有拓扑序列。 首先我们先来解释一下什么是有向无环图： 有向就是我们两个结点之间的边是有方向的，无环的意思就…

概念： 有向图 在有向图中有以下几点结论： 1.所有顶点的度数之和等于边数的二倍。 2.所有顶点的入度之和等于出度之和。 3.n个顶点的有向完全图有n(n-1)条边。 4.n个顶点…

目录 前言 1. 介绍 2. 加权图 2.1 概念 3. 最短路径 — Dijkstra 算法 3.1 历史 3.2 Dijkstra 算法的基本思路 3.3 Dijk…

文章目录 一、网络最大流问题 二、Ford-Fulkerson 算法（最坏时间复杂度：O(f×m)） 2.1 残存网络 2.2 增广路径 2.3 算法介绍 2.4 完整代码 三、E…

数据结构与算法之深度优先遍历 一、C 实现 深度优先遍历 及代码详解 二、C++ 实现 深度优先遍历 及代码详解 三、Java 实现 深度优先遍历 及代码详解 深度优先遍历（Dep…

数据结构之生成树及最小生成树 1、生成树概念 2、最小生成树   数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。学习数据结构要达到的目标是学会从…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 map LeetCode1289. 下降路径最小和 II 给你一个 n x n 整数矩阵 grid ，请你返回 非零偏移下降路…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 广度优先搜索 状态压缩 LeetCode847 访问所有节点的最短路径 存在一个由 n 个节点组成的无向连通图，图中的节点按从…

毕克定理是小学四年级奥赛内容，无意间从一本教材上看到，觉得定理蛮有意思，也和自己从事的工作有一些关联，就在网上找了一些证明资料，结合自己的思考，稍微挖掘了以下，聊以记录。 毕克定理…