【最短路径】

13-二叉树最小深度-深度优先（DFS）

二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间·2025-02-19 02:17

js根据两个经纬度点计算文字显示角度

这种方法假设地球是一个球体，并且沿着最短路径（即大圆路径）测量两点之间的距离和方位角，但在计算方位角时采用了一种简化的方法，即假设沿恒向线（罗盘线）航行。
钱端工程师·2025-02-18 15:44

图论- Dijkstra算法

Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS
左灯右行的爱情·2025-02-17 21:01

Acwing-基础算法课笔记之搜索与图论（spfa算法）

基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、spfa算法1、概述单源最短路径算法
不会敲代码的狗·2025-02-16 16:02

深入理解 C++ 算法之 SPFA

在图论算法的世界里，单源最短路径问题是一个经典且重要的研究方向。
小白布莱克·2025-02-16 00:02

leetcode_二叉树 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.
MiyamiKK57·2025-02-14 02:53

数据结构-图（二）

文章目录图的基本应用：深入解析与实践一、引言二、最小（代价）生成树（一）概念与性质（二）算法实现三、最短路径（一）概念与分类（二）单源最短路径算法（三）多源最短路径算法-Floyd-Warshall算法图的基本应用
大明湖的狗凯.·2025-02-11 23:13

洛谷--P4779 【模板】单源最短路径（标准版）

单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源最短路径（标准版）一、基础dijkstra基本思路:1.定义ans[100000]，ans[i
Ustinian.'·2025-02-10 15:47

【洛谷】P4779 单源最短路径（标准版+弱化版） Dijkstra堆优化

题目背景2018年7月19日，某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100\rightarrow60100→60；\text{Ag}\rightarrow\text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证
追风者_·2025-02-10 15:46

洛谷[P4779]单源最短路径（标准版）

dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
Shadow_of_the_sun·2025-02-10 15:11

每日一知识：图的遍历算法(bfs+dfs),javascript实现

图在生活中的应用场景：人与人之间的关系(比如六度空间理论)，地点之间的联系图(地图App，就是通过图来计算最短路径或最优路径)图的特点一组顶点：通常用
程序猿阿嘴·2025-02-10 13:26

2.9学习总结

最短路径（dijkstra算法）单源点最短路径什么叫单源点最短路径？单源点指的就是单一的起始点，那么单源点最短路径指的就是，从单一起始点到其余顶点的最短路径。
张张张312·2025-02-10 00:05

BFS算法篇——FloodFill问题的高效解决之道（上）

该算法通常用于找出两点之间的最短路径、计算连通区
诚丞成·2025-02-09 23:57

基于Dijkstra算法的最短路径求解与应用解析

标题：基于Dijkstra算法的最短路径求解与应用解析一、引言最短路径问题是图论中的一个经典问题，广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师·2025-02-09 00:04

不同情况下的BFS模版

1️⃣标准BFS模板（遍历整个图）适用于一般的无向图/有向图遍历，不计算最短路径，仅用于层序遍历或找到目标点。
xiaocunzhuang11·2025-02-08 18:56

算法详解——Dijkstra算法

  Dijkstra算法的目的是寻找单起点最短路径，其策略是贪心加非负加权队列一、单起点最短路径问题  单起点最短路径问题：给定一个加权连通图中的特定起点，目标是找出从该起点到图中所有其他顶点的最短路径集合
晓shuo·2025-02-06 20:40

验证 Dijkstra 算法程序输出的奥秘

一、引言Dijkstra算法作为解决图中单源最短路径问题的经典算法，在网络路由、交通规划、资源分配等众多领域有着广泛应用。
醉心编码·2025-02-06 19:38

DS图(下)(19)

文章目录前言一、最短路径的概念二、单源最短路径-Dijkstra算法三、单源最短路径-Bellman-Ford算法四、多源最短路径-Floyd-Warshall算法总结前言  加油，今天就是图的最后一篇了
tan180°·2025-02-06 19:35

动态图最短路径的实时优化：应对边权重频繁更新的工程实践

在处理动态图中的最短路径问题时，尤其是面对边权重频繁更新的情况，传统的静态图算法如Dijkstra算法或Bellman-Ford算法可能不再适用或效率低下。
热爱分享的博士僧·2025-02-03 23:07

图论复习第二章

最短路径问题针对最短路网络（带权有向无环图）存在性：如果s到v的途径上包含负费用有向圈，则不存在最短s-v途径，否则存在最短s-v简单路最优性原理（最优子结构特征）：若图G不存在非负有向圈，则任意最短子路也是相应点对之间的最短路三角不等式定理
sinat_40210730·2025-02-03 11:00

图论复习——最短路

知识点最短路径算法最短路径树每个点uuu的父亲为使uuu得到最短距离的前驱节点，若有多个，则取任意一个。
Edward The Bunny·2025-02-03 10:25

备战CSP（1）：复习图论之最短路算法SPFA

LuoguP3371【模板】单源最短路径（弱化版）题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。
鹤上听雷·2025-02-03 10:54

【Python蓝桥杯备赛宝典】

2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS和DFS基础3.2剪枝3.3洪水填充3.4BFS与最短路径
殇在山风·2025-02-01 21:52

华为OD机试 - 两个字符串间的最短路径问题 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCA
哪 吒·2025-01-29 12:47

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索②矩阵、最短路径问题
哪 吒·2025-01-29 12:10

广度优先搜索(BFS)算法解决迷宫最短路径问题

问题描述：①迷宫由n行m列的单元格组成（n，m都小于等于50）②每个单元格要么是空地，要么是障碍物现请你找到一条从起点到终点的最短路径，输出最短路径及其长度，若不存在，则输出“NoAnswer.”。
CDSNT·2025-01-28 11:09

数据结构考前一天

求深度，左右转换，前中后遍历，森林与二叉树转化，哈夫曼树，哈夫曼编码，图：DFS，BFS，邻接矩阵，邻接表（EdgeNode,VertexNode），最小生成树（prime加点，kruskal加边），最短路径
蒟蒻的贤·2025-01-27 03:28

数据结构——二叉树的最小深度算法

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
943802606·2025-01-26 19:31

111.二叉树的最小深度 -----力扣每日打卡Day17

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
爱吃草莓蛋糕的猴·2025-01-26 19:30

力扣刷题--111、二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
莫等闲，白了少年头·2025-01-26 18:56

红黑树实现

目录1.红黑树的概念1.1红黑树的规则1.2红黑树如何确保最长路径不超过最短路径的2倍呢?
黎相思·2025-01-26 01:02

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域
页图·2025-01-25 20:29

2023年数学建模动态规划算法在最短路径问题中的应用：以Floyd算法为例

Floyd算法是解决最短路径问题的一种经典动态规划算法。最短路径问题是指在一个加权有向图中，从一个源节点到其他各节点的最短路径问题。在实际应用中，最短路径问题广泛应用于交通运输、通信网
人工智能_SYBH·2025-01-25 04:56

【面试笔记】过河问题｜图论｜羊｜狼｜农夫｜BFS

题解题目可转化为：在一个有向无路长的图中，在不知道各个节点之间如何连接的基础上，找到两个节点之间的最短路径。
·2025-01-24 11:21

数据结构与算法分析：专题内容——人工智能中的寻路3之广度优先搜索（代码详解）

一、前言广度优先搜索尝试在不重复访问状态的情况下，寻找到一条最短路径。广度优先搜索保证如果存在一条到目标状态的路径，那么找到的肯定是最短路径。
梅见十柒·2025-01-24 08:24

企业级网络架构

目录三层交换机三层交换机使用过程:连接外网动态路由ospf协议,开放最短路径优先协议ospf区域区域ID骨干区域0ospf配置:传输层传输层的作用传输层两个重要的协议TCP的应用UDP应用ACL访问控制列表
哦吼吼吼tian·2025-01-23 19:47

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径
晚风时亦鹿·2025-01-22 19:13

ospf收敛特性及其他的小特性

1.收敛特性快速收敛： ·只第一次计算时计算全部节点FullSPF ·增量最短路径优先算法I-SPF（Incremental）   只对受影响的节点进行路由计算 ·全部路由计算PRC   只对发生变化的路由进行重新计算
大丈夫立于天地间·2025-01-20 23:21

pythonsvm模型优化_Python进化算法工具箱的使用（三）用进化算法优化SVM参数

前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解有向图的最短路径之后，我经过不断学习工具箱的官方文档以及对源码的研究，更加掌握如何利用遗传算法求解更多有趣的问题了
weixin_39878698·2025-01-20 11:14

差分进化算法_Python进化算法工具箱的使用（三）用进化算法优化SVM参数

前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解有向图的最短路径之后，我经过不断学习工具箱的官方文档以及对源码的研究，更加掌握如何利用遗传算法求解更多有趣的问题了
weixin_39747075·2025-01-20 11:13

OSPF（1）：基础知识与数据包、状态机、工作过程

这一篇博客我们就来学习OSPFOSPF---开放式最短路径优先协议动态路由优势评价维度：选路佳，收敛快，占用资源少RIP与OSPF比较1.OSPF本身是链路状态型协议，所以计算出的路径不会存在环路，并且使用带宽作为选路依据
小度爱学习·2025-01-19 09:28

图论算法——最短路问题

最短路径算法就是要找到一条连接不同顶点的最短路径。
青云遮夜雨·2025-01-17 15:47

算法之图论

连接图有向图问题无向图问题无向图最短路径127.单词接龙-力扣（LeetCode）分析：对于无向图最短路径问题，建议使用BFS（对点的扩展关联（扩散迭代方式））。
专业刷题Pia·2025-01-17 14:14

P4779 【模板】单源最短路径(堆优化dijkstra)

堆优化dijkstra，时间复杂度，我个人写习惯的模版。#includeusingnamespacestd;#definePIIpair#definefifirst#definesesecondconstintN=2e5+10;intread(){intx=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar()
summ1ts·2024-09-15 04:09

华南农业大学 OJ数据结构 迷宫问题2(C、C++)

18720迷宫问题（最短路径）时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:不限定Description迷宫是一个n*m的矩阵，玩家需要迷宫入口(坐标1,1)出发
打架戴手表、·2024-09-14 00:56

数据结构OJ作业——队列

id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue
nnbs·2024-09-14 00:56

C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储

在迪杰斯特拉中，相比普利姆算法，是从顶点出发的一条路径不断的寻找最短路径，在实现的时候需要创建三个辅助数组，记录算法的关键操作，分别是Visited[MAXVEX]记录顶点是否被访问，教材上写的final
Happy鱿鱼·2024-09-11 14:37

bfs 求解迷宫最短路径问题

问题描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30行5
蒟蒻彧彧·2024-09-11 00:34

BFS迷宫最小路径问题

给定一个迷宫，0表示空地可以走，1表示墙壁不能穿越；在迷宫中可以向（上下左右）四个方向行进；找到从左上角到右下角的最短路径，并计算最短路径的长度。
colorful_stars·2024-09-11 00:31

Floyd算法求最短路径

核心代码三.例题分析一.B3647【模板】Floyd.二.P2835刻录光盘四.Floyd算法的优缺点一.Floyd算法介绍Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法
阿轩不熬夜~~·2024-09-09 21:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他