图论之最短路

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
自律的kkk·2024-02-05 19:17

图 . 树 . bfs . dfs .

搜索与图论一搜索与图论一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.拓扑排序1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.拓扑排序搜索与图论一DFS和BFS1
kolincc·2024-02-05 19:16

【无戒学堂】写作是一个人的修行

从开始满溢的想法急于想表达，到所知词汇枯竭，到大脑短路的状态，日更的天数都不满百天。原来所谓的兴趣，不是一时的激情和一时兴起，以至于从前亮出自己的兴趣，总把写作放在首位的，已不敢随便说兴趣几何。
简乐兮·2024-02-05 18:01

【MATLAB源码-第135期】基于matlab的变色龙群优化算法CSA)机器人栅格路径规划，输出做短路径图和适应度曲线。

操作环境：MATLAB2022a1、算法描述变色龙群优化算法（ChameleonSwarmAlgorithm，CSA）是一种新颖的群体智能优化算法，受到自然界中变色龙捕食和社交行为的启发。变色龙以其独特的适应能力而著称，能够根据环境变化调整其皮肤颜色，并利用其长舌快速准确地捕捉猎物。这种生物的特性激发了算法设计者创造出一种模仿变色龙行为特征的算法，用于解决复杂的优化问题。为了深入解析变色龙群优化算
Matlab程序猿·2024-02-05 17:36

【MATLAB源码-第136期】基于matlab的变色龙群优化算法CSA)无人机三维路径规划，输出做短路径图和适应度曲线

操作环境：MATLAB2022a1、算法描述变色龙群优化算法（ChameleonSwarmAlgorithm，CSA）是一种新颖的群体智能优化算法，受到自然界中变色龙捕食和社交行为的启发。变色龙以其独特的适应能力而著称，能够根据环境变化调整其皮肤颜色，并利用其长舌快速准确地捕捉猎物。这种生物的特性激发了算法设计者创造出一种模仿变色龙行为特征的算法，用于解决复杂的优化问题。为了深入解析变色龙群优化算
Matlab程序猿·2024-02-05 17:35

【图论】基环树

基环树其实并不是树，是指有n个点n条边的图，我们知道n个点n-1条边的连通图是树，再加一条边就会形成一个环，所以基环树中一定有一个环，长下面这样：由基环树可以引申出基环内向树和基环外向树基环内向树如下，特点是每个点的出度为1基环外向树如下，特点是每个点的入度为1下面放点题，做到相关题目随时更新基环树+组合数学CF1454ENumberofSimplePaths先记录环上的点，每个环上的点引出去的子
Texcavator·2024-02-05 15:37

图论 —— 图的连通性 —— Kosaraju 算法

【概述】Kosaraju算法是最容易理解，最通用的求强连通分量的算法，其关键的部分是同时应用了原图G和反图GT。【基本思想】1.对原图G进行DFS搜索，计算出各顶点完成搜索的时间f2.计算图的反图GT，对反图也进行DFS搜索，但此处搜索时顶点的访问次序不是按照顶点标号的大小，而是按照各顶点f值由大到小的顺序3.反图DFS所得到的森林即对应连通区域。原图原图进行DFS反图反图进行DFS上面提及原图G
Alex_McAvoy·2024-02-05 14:03

图论（三）：DFS的应用——拓扑排序与强连通分量

本节介绍如何使用DFS对有向无环图进行拓扑排序，以及求强连通分量的算法。目录一拓扑排序二拓扑排序的实现三强连通分量参考一拓扑排序什么是拓扑排序呢？对于一个有向无环图G=(V,E)，拓扑排序是G中所有结点的一种线性次序，满足：如果图G包含边(u,v)，则结点u在拓扑排序中处于结点v的前面。拓扑排序可以理解为一系列要处理的事件的先后的顺序。边(u,v)代表完成v必须先完成u。注意的是：如果图G包含环路
Sunburst7·2024-02-05 14:32

图论——连通性

割点：1.无向图2.删去这个点及其所连边后，图不再联通点双连通图：1.无向图2.没有割点（删去任意一个点图仍联通）点双联通分量：无向图G中所有子图G’如果G’1.是点双联通子图2.不是其他点双联通子图的真子集，则G’是G的极大点双联通子图，也称点双联通分量。桥（割边）：1.无向图2.删此边（不删其连着的点），剩下的图不再联通边双连通图：1.无向图2.删任意一边，剩下的图仍联通边双联通分量：无向图G
Albert.Jw·2024-02-05 14:00

欧洲的编程语言三巨头，只剩下一位了！

迪杰斯特拉（EdsgerDijkstra）荷兰人，发明了“最短路径算法”，“信号量
明月与玄武·2024-02-05 12:50

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

【坚持日更344】旧日时光

情感和记忆真是一个古怪的东西，本想着有很多的问题想问问，有很多的话想唠唠，可是当见面的那一刻，感觉脑瓜子一下子短路，懵逼上线，啥也不会了，说都不回话了。
佟小扣·2024-02-05 11:47

使用Dijkstra算法解决最短路径问题

问题描述给定一个带权重的有向图和一个源顶点，找出从源顶点到图中所有其他顶点的最短路径。图中的边权重可以表示距离、时间或费用等，并且假设所有的权重都是非负数。
DevDiary·2024-02-05 06:50

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构
一只可爱的小猴子·2024-02-05 05:58

python算法与数据结构（搜索算法和拓扑排序算法）---广度优先搜索和拓扑排序

广度优先搜索BFS定义&基本内容广度优先是按照层次由近及远的进行搜索，在当前层次所有可及节点都搜索完毕后才会继续往下搜索，其本质就是寻找从起点到终点的最短路程。
他是只猫·2024-02-05 05:20

详解图的最短路径算法（BFS、Dijkstra、Floyd）（附上图解步骤）

文章目录图的最短路径BFS代码实现迪杰斯特拉dijkstra代码实现弗洛伊德算法Floyd代码实现图的最短路径最短路径分为两种：（1）单源路径：从某顶点出发，到其他全部顶点的最短路径（2）顶点间的最短路径
神说要有光 ye·2024-02-05 04:52

超详细的Prim算法解析

prim算法求最短路径的思想先在图中找一
神说要有光 ye·2024-02-05 04:21

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。
哥别敲代码了·2024-02-05 01:59

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。
kaiserqzyue·2024-02-04 22:14

maven依赖传递原则

大多数公司的大多数项目都会遇到jar包冲突问题，几乎所有的jar包冲突都与依赖传递有关，那么我们先来看看maven中的依赖传递有哪些原则：原则一：最短路径优先原则假如你的项目引入了2个Jar包A和B，A
孤城孤刀·2024-02-04 21:44

maven项目中Jar包冲突的原理

根据前面讲的依赖传递的最短路径优先原则，很容易判断出项目实际依赖的应该是2.0版本。（可以通过mavenpackag
孤城孤刀·2024-02-04 21:44

OJ测试数据生成器

测试数据生成器先序二叉树生成器哈夫曼树生成器哈夫曼树解码生成器多叉树生成器多叉树的孩子链表法表示生成器多叉树的双亲表示法生成器图的邻接表表示生成器矩阵表示法的图图的最短路径（无框架）拓扑排序可以使用本文中提到的数据生成器生成
上山打老虎D·2024-02-04 20:30

[OJ] DS图—图的最短路径

DS图—图的最短路径题目描述给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。
cx__cx·2024-02-04 20:29

DS-OJ

题目源自某高校数据结构的OJ本文字数过多，更好的阅读体验DS–图非0面积DS栈–Web导航DS树–二叉树高度DS树–带权路径和DS树–二叉树之最大路径DS队列+堆栈–数制转换DS堆栈–行编辑DS队列–组队列
MINGgoS·2024-02-04 20:28

清明思

一开始有些焦虑，我在想自己不够好，才思会短路。当我思考怎样展示自己时，我会焦虑。当我把思绪带到怎样和到来的姐妹们一起共度这美好的夜晚，怎样和一群人望前走时，我很坦然。关
梅鲨的独眼龙爸爸·2024-02-04 19:03

Unity3D 游戏中的自动寻路有怎样的算法详解

前言Unity3D是一款非常流行的游戏引擎，它的自动寻路功能可以使游戏角色在场景中自动找到最短路径并前往目标位置。本文将详细介绍Unity3D中自动寻路的算法原理以及代码实现。
Thomas_YXQ·2024-02-04 18:05

集成电路中电容的重要性

即在直流系统中，电容起到“断路”作用，直流信号无法通过电容，在交流系统中，电容起到“短路”作用，即交流信号可以通过电容，所以在交直流信号混合的电路中，电容可以将交直流“区分”开来。
RookieThree·2024-02-04 16:38

抱怨只会让生活变得一团糟

因为，情绪在那个顶点爆发，会让自己的大脑，在哪一刻瞬间短路，只有
独孤一偶·2024-02-04 14:03

2024年【高压电工】考试内容及高压电工考试试卷

（B）A、通路B、短路C、断路2、【单选题】触头间介质击穿电压是
aqymnkstkw·2024-02-04 13:05

图论综合练习

还是整了一版这一周大致刷的题目，稍有些水了ContestBalloonsCodeForces-725D题意：给一堆队伍，然后每个队伍有气球数和重量数，如果气球数大于重量数，这个队就会起飞（被淘汰），然后在按照气球的多少排名，我们在第一只队伍，我们可以将我们的气球分给别的队，然后问我们队的排名最高是多少。思路：二分答案，然后ok函数中写一个优先队列O(n)O(n)O(n)模拟，模拟当前比我们靠前的队
Zeryan2000·2024-02-04 11:23

图论练习题

图论练习题1.把{1，2，3，4，5}任划分成两个子集。则必有一个子集含有两数及其差。
方永锐·2024-02-04 11:52

图论练习4

内容：染色划分，带权并查集，扩展并查集Arpa’sovernightpartyandMehrdad’ssilententering题目链接题目大意个点围成一圈，分为对，对内两点不同染色同时，相邻3个点之间必须有两个点不同染色问构造出一种染色方案解题思路将每对进行的连边看作一类边将为满足相邻3个点必须有两个点不同染色的边，看作二类边满足构造方案，即将个点形成一个二分图，无奇环对于只有一类边，形不成环
Xing_ke309·2024-02-04 11:21

图论练习3

每条边有颜色和费用总共有种颜色若当前颜色与要走的边颜色相同，则花费为若当前颜色与要走的边颜色不同，则花费为，且颜色变为边的颜色出发时可以自定义颜色问的最小花费解题思路选边时，进行判断对于初始自定义颜色，且，则跑趟最短路
Xing_ke309·2024-02-04 11:51

图论练习2

内容：路径计数DP，差分约束最短路计数题目大意给一个个点条边的无向无权图，问从出发到其他每个点的最短路有多少条有自环和重边，对答案解题思路设边权为1，跑最短路表示的路径数自环和重边不影响最短路importjava.io
Xing_ke309·2024-02-04 11:50

图论练习1

内容：，拆点，分层，传递，带限制的最小生成树[HNOI2015]菜肴制作题目链接题目大意有个限制，号菜肴在号前完成在满足限制的条件下，按照出菜(是为了满足的限制)解题思路由限制，可以考虑若直接正向，以为例，则会先出而反向，此时对于一路限制，最先出的最小的号题目有要求先满足较小号的限制所以将队列改为由大到小排序的堆，再倒序输出每次出堆的号排序的内容实际为正向限制路径上的最终菜肴有环则无解import
Xing_ke309·2024-02-04 11:47

【算法】BFS算法解决多源最短路问题（C++）

文章目录前言那么什么是单源最短路/多源最短路呢？如何解决此类题？解法一解法二对于解法二，如何编写代码？
卜及中·2024-02-04 10:37

Peter算法小课堂—Dijkstra最短路算法

今天，我们今天来学习毒瘤的最短路算法啦。啊这……什么是Dijkstra算法？长文警告⚠正经点啊手算样例大家思考一下，你在手算样例的时候，你是怎么计算的，总结一下规律。
Peter Pan was right·2024-02-04 07:34

笃定的爱，因他而终

“结婚的原因是来电，离婚的原因是短路！”
丢了的自己·2024-02-04 02:07

【MATLAB源码-第132期】基于matlab的淘金优化算法(GRO)无人机三维路径规划，输出做短路径图和适应度曲线

操作环境：MATLAB2022a1、算法描述淘金优化算法（GoldRushOptimizer，简称GRO）是一种启发式优化算法，它受到淘金过程的启发。在淘金过程中，淘金者在河流或矿区中寻找金矿，通过筛选沙砾来寻找金粒。类似地，GRO算法在多维搜索空间中寻找最优解，其核心思想是模拟淘金者在不确定环境中通过试探和学习寻找金矿的过程。算法的灵感来源淘金优化算法的灵感来源于历史上的淘金热。在淘金时期，淘金
Matlab程序猿·2024-02-04 02:38

【MATLAB源码-第131期】基于matlab的淘金优化算法(GRO)机器人栅格路径规划，输出做短路径图和适应度曲线。

操作环境：MATLAB2022a1、算法描述淘金优化算法（GoldRushOptimizer，简称GRO）是一种启发式优化算法，它受到淘金过程的启发。在淘金过程中，淘金者在河流或矿区中寻找金矿，通过筛选沙砾来寻找金粒。类似地，GRO算法在多维搜索空间中寻找最优解，其核心思想是模拟淘金者在不确定环境中通过试探和学习寻找金矿的过程。算法的灵感来源淘金优化算法的灵感来源于历史上的淘金热。在淘金时期，淘金
Matlab程序猿·2024-02-04 02:08

分别与轮回：C语言的分支循环语句（一）

文章目录思维导图前言一、语法结构二、操作符与运算符1、概念2、关系操作符3、条件操作符4、逻辑运算符4.1、逻辑取反运算符4.2、与运算符4.3、或运算符4.4、短路总结思维导图前言C语言的语法结构就如同人的思维历程
Hunter乔乔·2024-02-04 01:55

【Emgu CV教程】6.2、图像平滑之最大值滤波

文章目录前言一、滤波核及原理二、举例1.原始素材2.代码3.运行结果总结前言提示：EmguCV中有很多滤波函数，但是偏偏没有最简单的最大值、最小值滤波。今天讲最简单的最大值滤波，也就是像素点Point(X,Y)和周边的像素点进行比较，取最大的值替换掉Point(X,Y)的值。所以，最大值滤波，可以消除椒噪声，也就是去除暗斑，但会增强亮斑。一、滤波核及原理滤波核也叫滤波器，是EmguCV中决定如何选
..活宝..·2024-02-04 01:50

链路状态路由协议（转自知乎）

https://zhuanlan.zhihu.com/p/97957818链路状态路由选择协议又称为最短路径优先协议或分布式数据库协议，它基于EdsgerDijkstra的最短路径优先（SPF）算法。
陆盼一一·2024-02-04 00:11

数据结构——图（图的应用）

图的应用生成树的概念最小生成树最小生成树的概念构造最小生成树MinimumSpanningTree构造最小生成树方法一：普里姆(Prim)算法构造最小生成树方法二：克鲁斯卡尔(Kruskal)算法两种算法比较最短路径单源最短路径
Labrador_Katie·2024-02-04 00:31

高铁为什么不直接铺在地面上，而选择建高架？

因此，只有缩短路程，提
铁路日记·2024-02-04 00:27

拓扑排序算法

操作对象：AOV网的点和边有向无环图：有向图且不会形成回路AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网拓扑排序：在图论中由一个有向无环图的顶点组成的序列中
3分人生·2024-02-03 23:35

Dijkstra算法——Python

Dijkastra是常见的求单源最短路的算法，这里将介绍两种最短路的写法。
volcanical·2024-02-03 23:31

OSPF——开放最短路径优先、多区域OSPF

目录1内部网关协议OSPF1.1三个主要特点（生成拓扑图)其他特点1.2链路状态数据库(link-statedatabase)1.3链路状态路由过程1.4OSPF的五种分组类型1.4.1OSPF分组用IP数据报传送1.5OSPF工作过程1.6OSPF定义五种网络类型1.7多路访问网络中的挑战1.7.1DR和BDR的选举1.7.2RouterID1.8OSPF命令2OSPF多区域2.1OSPF为什么
山间未相见·2024-02-03 22:19

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，动态规划和图论
学心理学的猫·2024-02-03 21:25

2020年疫情之最

12020年疫情之“最”：最操心的是领导最担当的是干部最听话的是百姓最可敬的是医生最辛苦的是护士最可爱的是军人最悲惨的是病人最忧心的是家属最少见的是亲朋最忙碌的是社区最清静的是店铺最耀眼的是义工最温暖的是家庭最快活的是老婆最痛苦的是情人最危险的是聚会最难搞的是宴席最无知的是赌博最无耻的是隐瞒最笨蛋的是冲卡最可笑的是坑爹最难熬的是企业最焦虑的是老板最着急的是工人最无私的是农民最忧郁的是老师最快乐的是
猫咪没了·2024-02-03 21:08
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他