-------最短路

牟乃夏《ArcGIS Engine 地理信息系统开发教程》学习笔记 4-空间分析与高级功能开发

矢量数据空间分析实战（一）缓冲区分析（二）叠加分析（以裁剪为例）三、栅格数据空间分析（一）表面分析（坡度计算）（二）栅格计算（基于IMathOp）四、网络分析专题（一）几何网络分析（管网）（二）交通网络分析（最短路径
DXM0521·2025-04-30 05:32

[算法日常] 分层图最短路

[算法日常]分层图最短路定义对于一个可以跑最短路的图GGG，有kkk次可以改变权值的机会的问题，我们叫它分层图最短路。
Atserckcn·2025-04-29 15:47

第十六届蓝桥杯大赛软件赛省赛 C/C++ （大学B组）解析

解题思路：最短路径分析：直接水平移动到x=233，然后沿
网安小张·2025-04-28 10:05

Bellman-Ford算法 C++

Bellman-Ford算法是一种解决最短路径问题的动态规划算法，该问题是求解从源节点到其他节点的最短路径。与Dijkstra算法不同的是，Bellman-Ford算法可以处理带有负权边的图。
小超超爱学习9937·2025-04-28 00:32

maven 依赖冲突

最短路径优先（NearestDefi
墨子白·2025-04-27 08:16

网红重庆1-最短路径Dijkstra算法

个人学习记录【问题描述】网红城市——重庆，堪称一座8D的魔幻大都市，明明（不要问我明明是谁？）在一楼上的电梯，到了11楼出电梯又是一楼。假设重庆有N个地点，给出各个地点的海拔高度，各个地点之间可能有双向的路径连接，或者单向的路径连接。有一个外地人来重庆，要从地点C到D，但他对爬坡下坎很不习惯，请帮他在从C到D所有路径中，找一条海拔变化（海拔降低或升高都视为正的值）最小的路径，即组成路径的各条直接路
JPC客栈·2025-04-26 18:49

Bellman-ford算法

Bellman-ford算法解决的问题思路模版特定问题解决的问题最短路问题，时间复杂度为O(n∗m)O(n*m)O(n∗m)，可以有负权边，一般情况下都是SPFA算法更加优越，一般只有一种情况下必须使用
可可亚·2025-04-26 16:31

OSPF网络协议基础

一.什么是OSPFOSPF全称OpenShortestPathFirst即开放式最短路径优先，是路由协议的一种如上图所示就是一张简单的OSPF协议网络为什么会出现OSPF？
2301_81696959·2025-04-26 10:59

思科OSPF网络协议配置操作步骤详解

目录一、前期准备二、配置步骤三、总结在网络工程领域中，开放最短路径优先（OSPF）协议因其高效性和稳定性而备受推崇。
可爱的QQ.·2025-04-26 04:18

图论应用解析：从Dijkstra到Floyd算法

图论应用解析：从Dijkstra到Floyd算法背景简介在计算机科学领域，图的应用无处不在，尤其是在解决最短路径问题上。
健康和谐男哥·2025-04-25 05:05

A*迷宫寻路

地图1：设置5行5列的迷宫，代码如下：地图2：设置20行20列的迷宫，代码如下：2.设置两种启发式函数定义估价函数式中，g(n)为起点到n状态的最短路径代价的估计值，ℎ(n)是n状态到目的状态的最短路径代价的估计值
J1481852914·2025-04-24 20:03

华为开发岗暑期实习笔试（2025年4月16日）

第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。
Aqua Cheng.·2025-04-24 13:16

论文阅读-Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO

TSP是一个经典的组合优化问题，它要求在给定的加权图中找到一条经过所有顶点恰好一次并返回起始点的最短路径。这个问题在实际应用中非常广泛，如物流、电子
酒饮微醉-·2025-04-24 06:01

HCIA .OSPF（协议）

OSPF（开放式最短路径优先协议）无类别链路状态协议IGP动态路由协议1距离矢量协议：周期泛洪、分享路由表、去往某地的方向和跳数2链路状态协议：分享拓扑信息（链路状态信息）、建立邻居关系、通过接收LSA
小帅一把手·2025-04-24 05:56

代码随想录算法训练营第五十九天 | 110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长、复习

%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%8E%A5%E9%BE%99.html思路本题只需要求出最短路径的长度就可以了，不用找出具体路径。所以这道题要解决两个问题：
Danny_8·2025-04-23 14:11

dijkstra算法找非负加权图最短路径

假如我有一个如下图所示的路径图，我要从A点到D点，所有的边权都为非负数，我如何找到最短路径。
那年花开月正圆儿·2025-04-23 10:52

图论 10. 字符串接龙

图论10.字符串接龙110.字符串接龙代码随想录卡码网无难度标识思路：问题相当于：每个字符串都是一个结点，求beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同
Mophead_Zarathustra·2025-04-23 04:41

python贪心算法最短路径_dijkstra算法（贪心算法）——解决最短路径问题

最短路径给定一张带权图和其中的一个点(作为源点)，求源点到其余顶点的最短路径基本思想1)源点u，所有顶点的集合V，集合S(S中存有的顶点，他们到源点的最短路径已经确定，源点u默认在S中)，集合V-S(V-S
weixin_39658019·2025-04-22 20:23

floyd matlab 无向图 最短路径 数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络）。用这些方法可以解下列一些模型：优化模型、微分方程模型、统计模型、概率模型、图论
李培智·2025-04-22 20:23

数据结构-图结构

图形除了被应用在数据结构中最短路径搜索、拓扑排序外，还能应用在系统分析中以时间为评审标准的性能评审技术，或者像“IC电路设计”、“交通网络规划”等关于图的应用。
SunnyZhang0911·2025-04-22 05:47

基于C++和Python的Dijkstra算法实现及其堆优化

最短路径问题：任给一个简单带权图G=及u,v属于V，求u，v之间的最短路径及距离。下面介绍最短路径问题的一个有效算法，它是E.W.Dijkstra于1959年给出的。
h0l10w·2025-04-21 16:05

堆优化版的dijkstra算法

对于单源最短路所有边都为正权边但是为稀疏图的最短路问题，应该采用堆优化版本的dijkstra算法，具体的优化是将朴素版的dijkstra算法中的寻找最短路径使用堆来优化，使本来在n次中遍历n次的n^2操作变为
hongting不是dd·2025-04-21 16:04

[AtCoder-nikkei2019_2_qual_d] Shortest Path on a Line

题目大致意思就是：有一张有N个点，编号为1−N的无向图做M次操作，每次操作给出三个正整数L,R,C，对于每对≥L且≤R的整数对(S,T),在(S,T)之间添加一条长度为C的边完成操作后,找出操作后无向图的最短路
Windsight·2025-04-20 10:30

【eNSP实验】OSPF单区域配置

简介OSPF（开放最短路径优先）是一种基于链路状态算法的内部网关协议（IGP），用于自治系统内部动态路由。
欲买桂花同载酒、·2025-04-19 18:40

44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录44|最短路径：地图软件是如何计算出最优出行路径的？算法解析44|最短路径：地图软件是如何计算出最优出行路径的？开篇题地图软件的最优路线是如何计算出来的吗？底层依赖了什么算法呢？
写文章的大米·2025-04-18 14:38

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论

注：你的关注，点赞，评论让我不停更新一、蓝桥杯图论常见题型最短路径问题单源最短路径（Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法
手可摘星chen.·2025-04-18 01:48

【图论】bellman-ford 算法 + spfa 算法（基于队列优化）单源最短路（code c++）

程序代码朴素bellman-fordcodec++spfacodec++四、结论一、前言图为点和边的集合边方向->有向无向边边权值->是否有负权边以及边是否成环，对点来说的出入度存图方式邻接矩阵邻接表链式前向星最短路径算法
idiot5liev·2025-04-17 10:07

算法系列——四种最短路算法：Floyd，Dijkstra，Bellman-Ford，SPFA

写在前面：好久没有更新博客了，距离上一次更新已经过去了十一个月了，一是因为课业繁重，二是因为这一年中接了不少项目。其实早就想写写算法和数据结构相关的文章了，之前在Coders群里也说过17年要多写写算法和数据结构，奈何计划赶不上变化，实在是没有工夫写。现在到了18年了，最近刚放寒假，数据科学导论实验今天交上了最后一个，总算是有些闲工夫了，准备写些东西却又不知道应该写什么，算法那么多，从哪个写起呢？
ITString·2025-04-17 09:35

NO.95十六届蓝桥杯备战|图论基础-单源最短路|负环|BF判断负环|SPFA判断负环|邮递员送信|采购特价产品|拉近距离|最短路计数(C++)

P3385【模板】负环-洛谷如果图中存在负环，那么有可能不存在最短路。BF算法判断负环执⾏n轮松弛操作，如果第n轮还存在松弛操作，那么就有负环。
ChoSeitaku·2025-04-17 09:35

详解红黑树插入的平衡调节

红黑树控制平衡的逻辑在于，在红黑树中，最长路径所含的结点数始终不超过最短路径所含结点数的两倍（一条路径是指从根结点不断向下走，直到空为止）。相比于AV
平生不喜凡桃李·2025-04-17 03:18

C++ 实现A*算法

其核心思想是：在保证最短路径的同时，尽量减少搜索空间。公式结
我不会JAVA！·2025-04-16 13:53

图论-BFS搜索图/树-最短路径问题的解决

有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这里我们记dfs的写法就好啦，基本bfs能解决的，dfs也能解决，除了最短路问题！！！所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。
微臣愚钝·2025-04-16 08:52

Python蓝桥杯算法模板

蓝桥杯算法模板今天来给大家分享超实用的Python蓝桥杯算法模板，助力大家在蓝桥杯比赛中披荆斩棘~目录sys库math库datetime库queue库list常用apiset常用apistr常用api进制转换与排序并查集（DSU）最短路径
敲击大怪兽·2025-04-15 23:15

图论总结

在图论中一共有一下这几种问题：一、最短路径问题1.没有负权边在没有负权边的情况下，我们就使用Dijkstra算法，如果是稠密图，我们就使用矩阵来存储边，如果是稀疏图，我们就是用邻接表来存储图。
爪哇岛上的梦想家·2025-04-15 02:35

图论基础整理

显然只要floyd求所有点之间的最短路，然后枚举所有节点作为答案是否成立即可。后一题是更水的多源最短路，初学floyd的同学都能轻松水过。2.HDU2544、HDU1874、HDU
Chester_King·2025-04-15 02:34

复习OSPF的第一天

OSPF是由IETF组织开发的开放最短路径优先的内部网关协议，是一种链路状态路由协议。2.为什么需要OSPF？
学习网络的菜鸟·2025-04-14 05:39

Java数据结构实战项目集：算法与GUI实现

Dijkstra算法用于找到图中两点间的最短路径，Kruskal算法用于最小生成树问题，而Huffman编码则用于数据压缩。通过GUI界面的交互，项目
DarthP·2025-04-12 07:41

【专题】图论

【专题】图论1、蓝桥王国（Dijstra算法模板题）Dijstra算法：从一个节点到达其他所有节点的最短路径【一对多】。
frimiku·2025-04-11 11:30

数据结构与算法---学习规划

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
渣渣帅·2025-04-11 05:50

华为OD机考2025A卷 - 找出经过特定点的路径长度（Java & Python& JS & C++ & C ）

输出描述经过这些必过点的最小距离是多少用例输入ANTSEDXQOKPUVGIFWHJLYMCRZBABC输出28说明无题目解析这个题目是一个路径搜索问题，具体来说，是在一个字符串中寻找一条经过特定字符的最短路径
算法大师·2025-04-10 05:17

[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)

题目链接题意给定一个无向连通图，edges={u,v,w}表示uuu和vvv之间有一条无向边，边权为wwwnnn个点[1,n][1,n][1,n]每个点到nnn的最短路为dis[i]dis[i]dis[
Joe_Wang5·2025-04-09 23:38

【蓝桥杯】搜索算法：DFS/BFS

广度优先搜索）DFS（深度优先搜索）核心遍历方式按层次遍历（离起点近的节点先访问）深度优先（一条路径走到底再回溯）数据结构队列（FIFO）栈/递归（LIFO）空间复杂度O(b^d)（b为分支因子，d为最短路径深度
是Winky啊·2025-04-09 05:43

Linux的Autojump库的安装和使用

原理：基于用户的历史访问频率和权重，自动匹配最短路径关键字。适用场景：频繁切换目录的开发者、运维人员。替代工具：zoxide（Rust编写，性能
迷途小码农零零发·2025-04-09 00:41

JGraphT 在 Spring Boot 中的应用实践

强大的算法库：提供最短路径、最小生成树、拓扑排序等多种算法。易于集成：易于与SpringBoot等框架集成。2.环境准备2.1安装Java和Maven确保系统中已安装Java和Maven。2.2创
随风九天·2025-04-08 16:49

最短路径中的边(Dijkstra+反向搜索找边)

题目链接题意给定n个点的无向图给定一个edges={u,v,w}数组表示u到v有一条边权为w的无向边返回一个bool数组ans，ans[i]=1表示edges[i]在任意一条0到n-1的最短路中思路先Dijkstra
Joe_Wang5·2025-04-07 20:08

数学建模--图论与最短路径

目录图论与最短路径问题最短路径问题定义常用的最短路径算法Dijkstra算法Floyd算法Bellman-Ford算法SPFA算法应用实例结论延伸如何在实际应用中优化Dijkstra算法以提高效率？
不到w粉不改名·2025-04-06 15:35

LintCode第974题-求矩阵各节点的最短路径(以0为标准)

描述给定一个由0和1组成的矩阵，求每个单元格最近的0的距离。两个相邻细胞之间的距离是1。给定矩阵的元素数不超过10,000。在给定的矩阵中至少有一个0。单元格在四个方向上相邻:上，下，左和右。样例例1:输入:[[0,0,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]输出:[[0,0,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]例2:输入:[[0,1
evolution_language·2025-04-06 15:05

(代码随想录)BEllman_ford算法 及其优化 SPFA

代码随想录(知识提炼)Bellman_ford算法用处解决带负权值的单源最短路问题核心思想对所有边进行松弛n-1次操作（n为节点数量），从而求得目标最短路。
cq.gi·2025-04-06 13:23

(代码随想录)floyd算法

代码随想录用处多源最短路问题。(对边的权值正负没有要求，都可以处理)代码三维数组定义grid[i][j][k];grid数组来存图，那就把dp数组命名为grid。
cq.gi·2025-04-06 13:53

网络工程师面试常见问题：OSPF篇

OSPF是开放式最短路径，是IETF定义的一种基于链路状态的内部网关路由协议。
最铁头的网工·2025-04-06 09:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他