图论：最短路

题—送外卖2(最短路径&&dfs)

送外卖2图论，动态规划，BFS，弗洛里德算法感悟：1.dfs是个好东西，但是要优化喔2.弗洛里德算法（简单的图，简单粗暴点直接三重for循环）3.动态规划中的（一个数存取一长串二进制数，）二进制，对二进制的移位
axtices·2023-11-04 09:35

弗洛伊德算法和迪杰斯特拉算法相比有什么优势?_常用十大算法之 其十·弗洛伊德算法【日后详细补充】...

介绍和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。
云舞空城·2023-11-04 09:33

图论--新的算法介绍

Floyd算法1.定义2.和其他算法的区别3.算法的核心4.解决问题的步骤1.定义佛罗里达算法是解决任意两点间的最短路径的一种算法，可以正确处理无向图或有向图（可以有负权重，但不可存在负权回路）的最短路径问题
好好记密码·2023-11-04 09:30

弗洛伊达算法

Floyd-Warshall——只有五行的算法求任意两个点之间的最短路程。从i号顶点到j号顶点只经过前k号顶点的最短路程，这是一种动态规划的思想。
悠然天际·2023-11-04 09:29

三种最短路径的算法（弗洛伊德（Floyd），SPFA，迪杰斯克拉（Dijkstra）） # 无讲解 #

弗洛伊德算法Floyd算法,不允许所有权值为负的回路,可以求出任意两点间的最短距离for(intk=1;k#include#defineMAX0x3f3f3f3fusingnamespacestd;intMap[105][105],dis[105];boolvis[105];intn,m;voidDijkstra(){intMin,pos;memset(vis,false,sizeof(vis))
Vocal_map·2023-11-04 09:53

算法：弗洛里德算法Floyd

弗洛里德算法简介英文名Floyd作用：寻找图中任意两点之间的最短路径数据结构：邻接矩阵（二维数组）思想如果说从start到end之间转个弯能使得路径变短,那么就记录更短的路径，对所有弯都试一下没到最后取最短的
小小李程序员·2023-11-04 09:50

[算法日志]图论： 深度优先搜索(DFS)

[算法日志]图论：深度优先搜索(DFS)深度优先概论深度优先搜索算法是一种遍历图这种数据结构的算法策略，其中心思想是朝图节点的一个方向不断跳转，当该节点无下一个节点或所有方向都遍历完时，便回溯朝上一个节点的另一个方向继续遍历
沫雪雨音·2023-11-04 09:49

学习目录

第一章算法时间复杂度空间复杂度第二章线性表第三章栈和队列第四章串KMP第五章数组广义表第六章树和二叉树第七章图最小生成树最短路径DFSBFS第八章查找哈希表第九章内部排序插入排序直接插入排序希尔排序快速排序选择排序堆排序归并排序基数排序第十章外部排序动态调整中
啊哈JC熙·2023-11-04 08:56

数据通信——网络层（OSPF基础特性）

OSPF（开放式最短路径优先协议）OSPF属于IGP协议中的一员，用在中到大型的AS上。OSPF有两个版本。一个
咕噜跳·2023-11-04 07:19

代码随想录图论并查集 第七天 | 685.冗余连接II

代码随想录图论并查集第七天|685.冗余连接II一、685.冗余连接II题目链接：https://leetcode.cn/problems/redundant-connection-ii/思路：684.
当年拼却醉颜红·2023-11-04 06:13

【并查集】93 岛屿数量

岛屿数量题解1DFS（图论经典方法）题解2BFS(遍历（DFS展开【顺序不同】）)题解3并查集（学习理解）给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
Rocoberry_团子·2023-11-04 04:54

Leetcode111.二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
凤梨No.1·2023-11-04 02:56

leetcode111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
Rookie2Master·2023-11-04 02:53

LeetCode111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
云而上学·2023-11-04 02:52

【MATLAB源码-第67期】基于麻雀搜索算法(SSA)的无人机三维地图路径规划，输出最短路径和适应度曲线。

操作环境：MATLAB2022a1、算法描述麻雀搜索算法（SparrowSearchAlgorithm,SSA）是一种新颖的元启发式优化算法，它受到麻雀社会行为的启发。这种算法通过模拟麻雀的食物搜索行为和逃避天敌的策略来解决优化问题。SSA通过模拟麻雀种群的行为和互动来不断更新解的搜索空间，以寻找全局最优解或近似最优解。1.初始化：首先初始化一组麻雀种群（解的候选集），包括它们的位置和速度。2.麻
Matlab程序猿·2023-11-04 00:21

2021第十二届蓝桥杯省赛B组C/C++ 试题 E: 路径

2021第十二届蓝桥杯省赛B组C/C++试题E:路径代码试题E:路径Ans=10266837我哭了最短路径的题考前刷了多少道，最后还是在考场翻车还是太菜啊啊。。
半步鸠·2023-11-04 00:49

kruskl算法c语言邻接矩阵,PHP实现图的邻接矩阵表示及几种简单遍历算法分析

开发中图这种数据结构的应用比树要少很多,但在一些业务中也常有出现,下面介绍几种图的寻径算法,并用PHP加以实现.佛洛依德算法,主要是在顶点集内,按点与点相邻边的权重做遍历,如果两点不相连则权重无穷大,这样通过多次遍历可以得到点到点的最短路径
weixin_39915500·2023-11-04 00:18

【算法与数据结构】——Dijkstra算法，最小生成树

Dijkstra算法Dijkstra算法是解决单源最短路径的常用办法，不过只适用于边的权重为正的情况，但是其拓展性较强，可以适应许多问题，并且与堆结合可以拥有更快的效率。
气派飞鹰·2023-11-04 00:48

路径规划——CH算法

ContractionHierarchies)算法是RobertGeisberger、PeterSanders、DominikSchultes及DanielDelling于2008年发布的，它是一种用于查找图形中最短路径的加速技术
bye那夏末·2023-11-04 00:44

【最短路算法】第二弹：一文弄懂Bellman-Ford(贝尔曼福特算法)

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章前言前天，我们学习了Dijkstra算法：【最短路算法】一篇文章彻底弄懂Dijkstra算法|多图解
是瑶瑶子啦·2023-11-04 00:43

图论问题建模和floodfill算法

目录引入：leetcode695.岛屿的最大面积分析与转换一维二维转换四联通完整代码解答：1）显示的创建图解决问题的代码2）不显示的创建图解决此问题的代码floodfill算法定义引入：leetcode695.岛屿的最大面积分析与转换：在题目中0是海水，1是陆地。在我们自己设定的图中假设蓝色是海水，红色是陆地。且每一个小格子都是一个顶点，若某个红色顶点上下左右方向有另外的红色顶点与它相邻，则在它俩
王木木很酷_·2023-11-04 00:11

图的广度优先遍历的单源路径、无权图的最短路径问题、BFS性质附Java代码

目录使用BFS求解单源路径问题BFS重要性质无权图的最短路径问题使用BFS求解单源路径问题importjava.util.ArrayList;importjava.util.Collections;importjava.util.LinkedList
王木木很酷_·2023-11-04 00:41

图论 桥与割点

桥在一个无向图中，如果删除其中一条边使得整张图的联通分量数目发生改变，则这一条边称之为桥，入上图，点3与点5之间的一条边则是桥在一个图中可以有多个桥，例如上图记录DFS顺序ord数组代表当前dfs的顺序low数组代表通过当前这个点能访问到的最小的ord值如果说有一条边v-wlow[w]>ord[v]则说明边v-w是桥，因为我们通过v-w这一条边以后，无法再回到比当前来说更早的节点，也就是说去掉这一
Wzda_·2023-11-04 00:38

图论篇6——割点（关节点）

引入连通图在一个**无向图**$G$中，若从顶点$i$到顶点$j$有路径相连，则称$i$和$j$是连通的。如果图中任意两点都是连通的，那么图被称作连通图。如果$G$是有向图，则称为强连通图（注意：需要双向都有路径）。如果是单向连通，则称$G$为单向连通图。割点（关节点）在无向连通图$G=(V,E)$中:若对于$x\inV$，从图中删去节点$x$以及所有与$x$关联的边之后，$G$分裂成两个或两个以
「已注销」·2023-11-04 00:38

动态路由协议OSPF项目部署(二)

1.静态和动态路由的区别；2.OSPF协议通信过程与部署；3.OSPF协议在项目上的应用场景-OSPF-开放式最短路径优先-一个动态路由协议-路由器转发数据-路由器需要一张地图-路由表-路由表如何构建的
xiaoli8748_软件开发·2023-11-03 20:28

基于MATLAB的A*算法实现机器人的动态避障

A算法的核心思想是通过综合考虑启发式函数（heuristicfunction）和代价函数（costfunction）来搜索最短路径。在路径规划中，启发式函数用于估计当前节点到目标节点的代价
techDM·2023-11-03 20:46

基于MATLAB的热交换算法实现栅格地图上的机器人最短路径规划

基于MATLAB的热交换算法实现栅格地图上的机器人最短路径规划最短路径规划是机器人导航中的重要问题之一。在栅格地图中，机器人需要找到从起点到目标点的最短路径，避开障碍物和不可通行区域。
techDM·2023-11-03 20:16

最长路径算法_最短和最长路径算法：求职面试速查表

（如果没有，请参见下面的最长路径部分）您知道在某些图中可以在线性时间内找到最短路径吗？在这里，我对一个地方的
dfsgwe1231·2023-11-03 18:12

计算机三级网络技术——选择题（补充）

RIP协议要求路由器周期性地向外发送路由刷新报文，按照最短路径原则对各自的路由表进行刷新。(即执行OSPF协议路由器在接收到更新报文后按
HHppGo·2023-11-03 17:30

智汇华云 | kata container virtiofs测试和技术分析

而以容器为代表的云原生技术正在成为释放云价值的最短路径。本期智汇华云，带大家一起了解和体验安全容器katacontainer的⼀些特性。
互联网科技、·2023-11-03 12:14

DFS和BFS概念及实践+acwing 842 排列数字(dfs) +acwing 844. 走迷宫(bfs)

(深搜)，也有说就是递归的执着：一直搜到底，然后回溯下一个节点数据结构：stack(这里的栈，实际上是编译器内部的栈，所以说也可以看成递归，递归内部也是调用编译器内部栈)空间：O(h)h：是高度不具有最短路性质
_刘小雨·2023-11-03 12:01

111. 二叉树的最小深度 -力扣（leetCode）JS解法

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Smoothzjc·2023-11-03 10:19

Leetcode 111. 二叉树的最小深度 C++

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Want!·2023-11-03 10:48

leetcode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
却顾所来径·2023-11-03 10:47

力扣：111.二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。思路：最小深度：从上到下从左到右依次遍历遇到的第一个没有孩子节点的一行。
empty__barrel·2023-11-03 10:45

LeetCode 111. 二叉树的最小深度Golang版

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
皮卡猴·2023-11-03 10:12

111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。**说明：**叶子节点是指没有子节点的节点。
FuzhouJiang·2023-11-03 10:39

深度优先搜索(DFS)和广度优先搜索(BFS)

文章目录前言深度优先搜索和广度优先搜索简介深度优先搜索图解代码实现递归实现（这里以树的先序搜索为例）非递归实现广度优先搜索（BFS）图解代码实现前言深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两个非常重要的算法
小阿GO·2023-11-03 10:29

WebGIS基础

GeographicInformationSystem）什么是GIS：应用计算机技术对地理信息进行处理、存储、提取以及管理和分析的过程能做什么：数据可视化、三维地形三维建模，室内导航项目选址挖填方分析最短路径分析
Gary GIS·2023-11-03 04:53

《人人可上手的社群C位成长路径》-魏琪老师

.3.商业型社群(资源、协会、购物、投资、创业)..4.生活型社群(家庭、同学、闺蜜、兄弟、聚会)..5.工作型社群(同事、合作、洽谈、代理、会员)..本质：所有社群归根到底是线上运营人与人连接关系的最短路
田其文国医365·2023-11-03 03:21

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

leetcode5-17每日一题：课程表 II

由于我暂时对图论方面的知识不够熟悉，所以这个题目我并不知道如何使用BFS和DFS两种方法去实现，通过遍历来做在python的龟速加持下，超出了时间限制，因此今天的重点是对知识点进行熟悉，同时争取看懂并理解代码及背后的算法意义
鸡腿很有想法·2023-11-02 21:26

自动驾驶算法（一）：Dijkstra算法讲解与代码实现

目录0本节关键词：栅格地图、算法、路径规划1Dijkstra算法详解2Dijkstra代码详解0本节关键词：栅格地图、算法、路径规划1Dijkstra算法详解用于图中寻找最短路径。
APS2023·2023-11-02 16:30

图论08-图的建模-状态的表达与理解 - 倒水问题为例

文章目录状态的表达例题1题解1终止条件：有一个数位为42状态的改变：a表示十位数，b表示个位数3其他设置例题2力扣773滑动谜题JavaC++状态的表达例题1从初始的(x，y)状态，到最后变成（4，？）或者（？，4）.本道题对于(x，y)的状态，可以使用10x+y进行表达，也就是变成了一个数字，分别放在不同的数位上。但是本状态的表示方法不适用单个数组超过9的，因为一个数位只能表示0-9.。涉及思想
大大枫·2023-11-02 15:42

leetcode 刷题记录 day15

层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

力扣学习day5

2.新学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，
此人受打击，决定去力扣历练·2023-11-02 12:02

Day15:代码随想录训练营第15天| 二叉树II——层序遍历

而这种层序遍历方式就是图论中的广度优先遍历C++代码如下：classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root!
Le1_·2023-11-02 12:30

代码随想录——图论一刷day05

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1971.寻找图中是否存在路径二、力扣684.冗余连接三、力扣685.冗余连接II前言一、力扣1971.寻找图中是否存在路径classSolution{int[]father;publicbooleanvalidPath(intn,int[][]edges,intsource,intdestination){fat
乱世在摸鱼·2023-11-02 12:57

代码随想录 day15

而这种层序遍历方式就是图论中的广度优先遍历publicList>levelOrder(TreeNoderoot){List
Yaixin·2023-11-02 12:57

代码随想录——图论一刷day03

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣130.被围绕的区域二、力扣417.太平洋大西洋水流问题三、力扣827.最大人工岛前言`一、力扣130.被围绕的区域classSolution{boolean[][]flag;int[][]move={{0,1},{0,-1},{-1,0},{1,0}};publicvoidsolve(char[][]board)
乱世在摸鱼·2023-11-02 12:26
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他