图论

拓扑排序 讲拓扑排序前，我们要先了解什么是DAG树。所谓DAG树，就是指“有向无环图”。请判断下列图是否是DAG图 第一幅图，它不是DAG图，因为它形成了一个环。第二幅图，它也不是…

路径规划系列文章目录 路径规划算法综述 图论基础介绍 目录 路径规划系列文章目录 一、图的存储方式介绍 二、邻接矩阵介绍 三、邻接矩阵实现 四、总结 一、图的存储方式介绍     …

作者简介： 目录 1.概述 2.线性结构 3.时间复杂度 4.查找算法 5.树 6.图 1.概述 博主之前写过一个完整的关于数据结构的系列文章，一共十三篇，内容包含，数组、链表、堆…

一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点，当然图论与网络优化的算法一篇不可能完全讲清楚，未来如果看的人多可以适当更新，同时做部分网络图绘图复刻。 以下是…

概念（1-4）都是针对无向图的 1.连通图   图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 …

本节介绍利用根轨迹法分析系统性能发热方法 本节介绍根轨迹校正 文章目录 利用根轨迹分析系统性能 主导极点法 增加零极点对系统的影响 根轨迹校正 串连超前校正 原理与步骤 超前校正例…

昨天复习的知识点。 ​先复习一下 AOE网。 AOE网，简单来说就是工程的带权有向图，其中： 顶点：活动开始或者结束的事件 边：活动 边的权值：完成该活动所需的时间 在AOE网中，…

目录 今日知识点： 基于涂色问题的组合数 求所有数的最大公约数 阶乘质因数分解 哥德巴赫猜想 越狱 找朋友 全部相同  方形 tax                   越狱 监狱…

作者推荐 【动态规划】【字符串】【行程码】1531. 压缩字符串 本文涉及知识点 动态规划汇总 图论 LeetCode1575统计所有可行路径 给你一个 互不相同 的整数数组，其中…

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