图论
-
图论学习总结
目录 图论学习总结 前言 一、基础知识 图的存储 图的遍历 二、最短路 多源最短路 算法 例题及变形 练习题 单源最短路 知识点 例题及变形 ([B-最优贸易_ ](https…
-
【DFS+贪心】第十四届蓝桥杯省赛C++ B组《飞机降落》(C++)
【题目描述】 有 N 架飞机准备降落到某个只有一条跑道的机场。 其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 T…
-
《图》经典题题解(拓扑排序,DFS,BFS,Floyd,Dijkstra,LCA最近公共祖先,最小生成树,最短路径)(ACM)
目录 拓扑排序 / 家谱树 题目链接:B3644 【模板】拓扑排序 / 家谱树 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) A – 拓扑排序 / …
-
CCF- CSP 202212-2训练计划 详细思路 满分题解(结尾附自编测试用例)
CCF- CSP 202212-2训练计划 详细思路 满分题解 题目链接:CCF- CSP 202212-2训练计划 思路: 测试数据满足0<n<365,0<m&…
-
【C++数据结构 | 图速通】10分钟掌握邻接矩阵 & 邻接表 | 快速掌握图论基础 | 快速上手抽象数据类型图
图 by.Qin3Yu 请注意:严格来说,图不是一种数据结构,而是一种抽象数据类型。但为了保证知识点之间的相关性,也将其列入数据结构专栏。 本文需要读者掌握顺序表和单链表的操作基础…
-
图论入门(完结)
更新线 图的基本概念(已更) 图的存储结构(邻接矩阵、邻接表、链式前向星)(已更) 图的遍历(深度优先、广度优先)(已更) 一笔画问题(欧拉回路,已更) 哈密顿路问题(已更) 最短…
-
Floyd算法求解最短路径
Floyd算法求解最短路径 1、算法概述 2、算法实例 3、算法实战 3.1 算法描述 3.2 解题思路 3.3 代码实现 1、算法概述 Floyd算法又称为插点法,是一种利用…
-
离散数学-图论笔记
本文目录 前言 一、图论的基础概念 1. 图的定义 2. 图的矩阵表示 2.1 邻接矩阵 2.2 可达矩阵 2.3 关联矩阵 二、图的连通性 1. 通路与回路 1.1 有关通路和回…
-
MATLAB | 全网最详细网络图(图论图)绘制教程
一篇超超超长,超超超全面网络图绘制教程,本篇基本能讲清楚所有绘制要点,当然图论与网络优化的算法一篇不可能完全讲清楚,未来如果看的人多可以适当更新,同时做部分网络图绘图复刻。 以下是…
-
【图论】图的概念和基本术语(顶点、边、度、路径等)
图的概念和基本术语 一、图的概念 二、基本术语 1、顶点(Vertex) 2、边(Edge) 3、无向图(Undirected Graph) 4、有向图(Directed Grap…