图论（最短路径算法）

搜索与图论总结

算法博文DFSDFS（深度优先）-CSDN博客BFSBFS(宽度优先)（最短路）-CSDN博客有向图与无向图有向图与无向图（邻接表）_无向图有向图邻接表_人生导师yxc的博客-CSDN博客拓扑排序topsort(拓扑排序)-CSDN博客最短路最短路问题总结-CSDN博客染色法判定二分图与匈牙利算法二分图（染色法+匈牙利算法）-CSDN博客如有错误，欢迎指正！！！
人生导师yxc·2023-10-07 06:01

数据结构与算法之美（十四）算法思想——贪心算法

目录贪心算法介绍贪心算法例子1.背包2.分糖果3.钱币找零4.区间覆盖5.区间覆盖的延伸：任务调度、教师排课贪心算法经典应用1.霍夫曼编码2.最小生成树算法3.最短路径算法课后思考贪心算法介绍贪心算法（
雪糕cool·2023-10-07 06:23

并查集介绍和常用模板

并查集介绍和常用模板前言：并查集（Union-findset也叫DisjointSets）是图论里面一种用来判断节点之间是否连通的数据结构，学会使用它可以处理一些跟节点连通性的问题。
我想问问天·2023-10-06 22:14

基于Java的驾校收支管理可视化平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 21:24

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记1-7

视频来源：图论-哈尔滨工业大学（哈工大HIT）_哔哩哔哩_bilibili学过数据结构的没必要再看这个笔记了目录1.课前准备2.简史2.1.图的提出3.图3.1.图的定义4.图的表示4.1.图解4.2.
夏莉莉iy·2023-10-06 20:21

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记16-22

视频来源：2.7.1补图_哔哩哔哩_bilibili目录1.补图1.1.补图2.双图2.1.双图定理3.图兰定理/托兰定理4.极图理论5.欧拉图5.1.欧拉迹5.2.欧拉闭迹5.3.欧拉图5.4.欧拉定理5.5.伪图1.补图1.1.补图（1）补图示例：其中G为母图，G'为其补图（2）定义：设,则的补图,其中（所有顶点关联边二元集不包含的子集）（3）推论：和它的补图有可能同构，即（4）例题：六个人的
夏莉莉iy·2023-10-06 20:50

10.3倒水问题（几何图论建模）

坐标图中每一个位置都对应一个合法的状态，BC对5升杯子做出限制，AD对9升杯子作出限制每次倒水，都只能把目标杯子装满，否则无法确定倒出水的多少与目标杯子此时水的容量所以例如，倒5升杯子时，只能要么把5升的倒完，要么把目标杯子倒满，对应就是只能在坐标图的边缘移动，如果是5升倒完，则对应5升的0线，如果目标杯子倒满，则对应目标杯子的满线，在对应基准线上上下移动，确定一个状态每次倒水只会出现两种情形，1
CQU_JIAKE·2023-10-06 19:17

基于微信小程序的个人健康数据管理平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 16:28

基于Java的培训学校课程资源网站设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 13:59

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记40-53

视频来源：7.1.1背景_哔哩哔哩_bilibili目录1.背景2.顶点连通度和边连通度3.顶点连通度和边连通度的关系4.n连通5.明格尔定理6.柯尼希定理7.网络流问题8.独立集9.偶图9.1.边独立集9.2.偶图的匹配9.3.偶图的匹配条件10.相异代表系1.背景（1）连通度要分别从顶点和边两方面来评判2.顶点连通度和边连通度（1）定义：把一个图变成不连通图所需去掉的最少顶点（）/边（）（2）
夏莉莉iy·2023-10-06 13:36

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记32-39

视频来源：6.1.1树的定义_哔哩哔哩_bilibili目录1.树的定义2.树的性质3.极小连通图4.树的中心5.生成树6.最小生成树7.割点8.割点的性质1.树的定义（1）定义：一个连通的无圈的图称为树（2）平凡树：只有一个顶点的树（3）推论1：非平凡树至少有两个叶子（？）（4）推论2：树是双图2.树的性质（1）定理1：若有G（V，E），且G是个（p，q）图，以下命题等价①G是树②G中任意两个顶
夏莉莉iy·2023-10-06 13:04

搜索与图论：走迷宫—BFS

BFS广度优先算法理解：广度优先算法就是先将第一步走的所有可能进行遍历，再根据第一步走的路径进行所有第二步的路径进行遍历，直到遍历完所有路径，或者到达目的地。注意：为了保证最短，所以会有访问数组保证是否第一次访问才进行遍历，减少多余路径。BFS有一个很经典的题目就是迷宫问题题目：AcWing844.走迷宫给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表
奋斗吧！骚年！·2023-10-06 13:32

基于Java的企业人事管理系统设计与实现(源码+lw+ppt+部署文档+视频讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 12:09

基于Java的个性化旅游攻略系统设计与实现(源码+lw+ppt+部署文档+视频讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 12:08

基于Java的连锁超市会员管理系统设计与实现(源码+lw+ppt+部署文档+视频讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 12:08

基于Java的家政公司服务平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-06 12:36

【图论】Linova and Kingdom—CF1336A

LinovaandKingdom—CF1336A参考文章思路111号节点为根节点。很容易想到，工业城市在树的下边，旅游城市在树的上边。具体来说，如果节点uuu是工业城市，那么它的子树的所有节点一定都是工业城市；如果节点uuu是旅游城市，那么它到根节点的路径上的所有城市都是旅游城市。我们先把所有城市认定为工业城市，然后在与工业城市直接相连的旅游城市中选出“将其变为工业城市提供的贡献值”最大的城市，并
AC_M·2023-10-06 05:28

python扫雷 广度优先_基于邻接矩阵的广度优先搜索遍历（BFS）

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列
weixin_39829073·2023-10-06 03:14

基于Java的4S店汽车商城系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 21:43

Dijkstra算法和A*算法的比较

2.Dijkstra算法建立在较为抽象的图论层面，A*算法可以更轻松地用在诸如游戏地图寻路中。3.Dijkstra算法的实质是广度优先搜索，是一种发散式的搜索，所以空
下一站_浮华·2023-10-05 19:39

day-65 代码随想录算法训练营（19）图论 part 04

463.岛屿的周长分析：1.陆地的旁边是海面，存在周长2.陆地在边界上，存在周长思路一：深度优先遍历1.通过记录访问情况来访问数据classSolution{public:intdirect[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intres=0;voiddfs(vector>&grid,vector>&visted,intx,inty){for(inti=0;i=0
djykkkkkk·2023-10-05 18:21

基于SpringBoot的健身房会员管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 17:37

基于SpringBoot的社区医院管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 17:36

搜索与图论 - floyd 算法

文章目录一、floyd算法1.floyd算法简介2.floyd算法核心思想3.floyd算法实现步骤4.floyd算法具体实现详见例题floyd求最短路。二、floyd算法与其他算法的总结复习（重点）1.Dijkstra算法-朴素O(n*n)2.Dijkstra算法-堆优化O(mlogm)3.Bellman-ford算法O(nm)4.spfa算法O(n)~O(nm)5.floyd算法O(n*n*n
虚心求知的熊·2023-10-05 15:40

代码随想录Day14|递归遍历、迭代遍历、统一遍历

这两种遍历是图论中最基本的两种遍历方式，后面在介绍图论的时候还会介绍到。那么从深度优先遍历和广度优先遍历进一
weixin_43399717·2023-10-05 15:39

Floyd多源最短路径算法

一、理论基础Floyd算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或有向图或负权（但不可存在负权回路)的最短路径问题。在Floyd算法中一般有两个矩阵，一个距离矩阵DDD，一个路由矩阵RRR，其中距离矩阵用于存储任意两点之间的最短距离，而路由矩阵则记录任意两点之间的最短路径信息。其思想是：如果可以从一个点进行中转，就进行比较从这个点中转和不中转的距离，存储距离小的情况，并更新距离矩
心️升明月·2023-10-05 15:39

算法系列——弗洛伊德算法（Floyd）

弗洛伊德算法（Floyd）典型最短路径算法。用于计算任意两个结点之间的最短路径。基本原理：以某个点作为中介点，更新全部以其作为中介点的两点最短路径，以这种方式遍历全部顶点作为中介点的情况。
lzh1366·2023-10-05 15:07

图论3 详解Floyd算法

简介编辑播报在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（加权）。虽然它不返回路径本身的细节，但是可以通过对算法的简单修改来重建路径。该算法的版本也可用于查找关系R的传递闭包，或（与Schulze投票系统相关）在加权图中所有顶点对之间的最宽路径。Floyd-Warshall
Eric_bells·2023-10-05 15:05

基于Java的志愿者活动宣传管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 13:24

基于Java的流浪动物救助平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 13:24

基于Java的剧本杀预约系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 13:53

基于Java的校园跑腿接单管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 13:49

编写根据现有代码生成流程图的IDEA插件的代码。

将节点连接起来可以使用图论算法，如深度优先遍历或广度优先遍历，找
超级大超越·2023-10-05 11:15

面试系列 - Java常见算法(二)

目录一、排序算法1、插入排序（InsertionSort）2、归并排序（MergeSort）二、图形算法1、最短路径算法（Dijkstra算法、Floyd-Warshall算法）Dijkstra算法Floyd-Warshall
境里婆娑·2023-10-05 10:59

计算机专业考研考什么？难不难？

一、队列和栈结构的概念理解二、线性表中单链表相关算法设计与实现1.打印单链表，2.两个升序链表，3.两个升序链表的交集，4.两个升序链表的并集，5.单链表就地置逆，三、二叉树的遍历四、带权图的最短路径算法及应用五
文都dudu·2023-10-05 06:12

基于Java的医院挂号就诊系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-05 02:05

图论 | 最小生成树——Prim算法和Kruskal算法

有权图表示边的类//边templateclassEdge{private:inta,b;//边的两个端点Weightweight;//边的权值public://构造函数Edge(inta,intb,Weightweight){this->a=a;this->b=b;this->weight=weight;}//空的构造函数,所有的成员变量都取默认值Edge(){}~Edge(){}intv(){r
青春猪头少年_·2023-10-04 19:31

图论---拓扑排序

概念一个有向图，如果图中有入度为0的点，就把这个点删掉，同时也删掉这个点所连的边。一直进行上面的处理，如果所有点都能被删掉，则这个图可以进行拓扑排序。拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v，u都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。算法过程构造拓扑序列步骤从图中选择一个入度为零的点。输出该顶点，从图中删除此顶点及其所有的
实名吃香菜·2023-10-04 16:22

想要精通算法和SQL的成长之路 - 并查集的运用和案例（省份数量）

用途：解决图论、连通性问题
Zong_0915·2023-10-04 16:22

搜索与图论 - 图中点的层次

1、题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一个整数，表示1号点到n号点的最短距离。数据范围1≤n,m≤1051≤n,m≤105输入样例：45122
dan_zhoudan·2023-10-04 15:49

搜索与图论 - 树的重心

1、题目描述给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数n，表示树的结点数。接下来n-1行，每行包含两个整数a和b，表示点a和点b之间存在一条边。输出格式输出一个整数m，表示重心
dan_zhoudan·2023-10-04 15:48

图论--矩阵+连接组件

200.岛屿的数量题目描述设计思路编码547.省份数量题目描述设计思路编码695.岛屿的最大面积题目描述解题思路编码声明：本题来自力扣，点击标题可以跳转到相应题目，题库整理来自花花酱整理的题目Graph（图论
Shea的笔记本·2023-10-04 15:18

图论---拓扑排序的应用

最近研究了几道图论的题目，都是图论入门的算法，用的比较多的就是拓扑排序，多用于有着先后顺序的题目，也可以用来判断环，做个小总结。
czc131·2023-10-04 15:18

浅谈图论-1.1图的几种存储方式以及连通

前言图，不是可以三言两语说得通的数据结构，比如树严格来说也是一种图，如果树中带环，就变成了图。正文如果不知道本节的重点，请先阅读标题。接下来我们直接开始。首先，图你可以通俗的理解为几座城市，比如ABCD四座，A和B之间有城际公路，B和C有城际公路，D没有往外的城际公路，那么只要是个酱紫就知道A可以去B去C，B可以去A去C，C可以去A去B，D无处可去。在图中，我们把“城际高速”称为边，城市称作点或结
Nacly_Master·2023-10-04 15:18

图论---图

图-Graph一、图的基础知识二、图的存储2.1邻接矩阵2.2邻接表三、图的遍历3.1DFS3.1.1连通分量与强连通分量3.1.2伪代码3.1.3例题3.2BFS3.2.1伪代码3.2.2层次遍历3.2.3例题四、最短路径4.1Dijkstra4.1.1算法说明4.1.2伪代码4.1.3代码实现4.2Floyd4.2.1算法说明4.2.2伪代码4.2.3代码实现五、拓扑排序5.1有向无环图5.2
了无痕-W·2023-10-04 15:47

图论----搜索

本文介绍了图论的存储结构，及两种搜索方式，即DFS和BFS.文章目录DFSBFSDFS#includetypedefintEdgeType;typedefcharVertexType;#defineMAXVEX100
vrerain·2023-10-04 15:17

图论---图的遍历

在图论中，图的遍历一般有两种，分别为DFS（深度优先遍历）、BFS（广度优先遍历），以下是这两种遍历方式的模板：DFS（深度优先搜索）代码框架：voiddfs(参数){  if(终止条件){    存放结果
实名吃香菜·2023-10-04 15:17

图论--图的最短路径

最短路径最短路问题指在一张带权图上求解给定源地和汇点之间的最短路径长度，根据给定源点的数量又分为：多源最短路：Floyed算法单源最短路：Dijkstra算法、Bellman-Ford算法、SPFA算法多源最短路径算法
信奥教练Andy·2023-10-04 15:16

图论-图的基本概念及存储方式

简单图判定//简单图判定#includeusingnamespacestd;intn,m;inta[1001][1001];intmain(){ios::sync_with_stdio(false);cin.tie(0);cin>>n>>m;for(inti=1;i>x>>y;if(x==y||a[x][y]){coutusingnamespacestd;intn;intmain(){ios::s
暴躁大企鹅·2023-10-04 15:46

图论--图的存储及遍历

图的概念简单讲，一个图是由一些点和这些点之间的连线组成的。严格意义讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点，E代表边的集合，一般用（Vx,Vy）表示，其中，Vx，Vy属于V。无向图如果边是没有方向的，称为无向图，如右图。边用一对圆括号表示，如：（Vx,Vy），（Vy,Vx），当然这两者是等价的。并且说边（Vx,Vy）依附于（相关联）顶点Vx和Vy。有向图
信奥教练Andy·2023-10-04 15:46
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他