最短

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

每日算法之-哈夫曼树

概念:哈夫曼树(最优树)----带权路径长度最短的树“带权路径长度最短”是在"度相同"的树中比较而得的结果,因此有最优二叉树,最优三叉树之称等等。
Mr、追风少年·2025-04-15 10:00

图论总结

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

图论基础整理

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

2024年下半年系统分析师综合知识真题（整理版）

地址译码器D指令寄存器参考答案：C2、访问内存1000次，Cache未命中50次，命中率是多少（）A5%B95%C5.5%D9.5%参考答案：B3、以下磁盘寻道算法，哪种算法会产生饥饿现象（）A扫描算法B最短寻道
曾梦想仗剑闯天涯·2025-04-14 10:15

复习OSPF的第一天

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

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

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

C++基于rapidjson的Json与结构体互相转换

最短只需要使用两行代码即可无痛完成结构体数据转换为Json字符串。
一只小肥羊12581·2025-04-12 05:59

【专题】图论

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

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

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

代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）

现给定骑士的起始坐标和目标坐标，要求根据骑士的移动规则，计算从起点到达目标点所需的最短步数。骑士移动规则如图，红色是起始位置，黄色是骑士可以走的地方。棋盘大小1000x1000（棋盘的x和y坐标均在
懒羊羊->加油吖·2025-04-10 16:03

【华为OD-E卷 - 112 任务最优调度 100分（python、java、c++、js、c）】

请计算执行完所有任务所需的最短时间。
CodeClimb·2025-04-10 08:10

华为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

数据结构/图论：最小生成树问题

应用：使连接电路板上一系列接头所需焊接的线路最短；使在几个城市间建立电话网所需的线路最短。二、算法实现1、Prim算法算法思想：Prim算法是一个贪心算法。
使君杭千秋·2025-04-08 23:04

P1746 离开中山路（BFS）

爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为1）。你能帮他解决吗？输入格式第1行包含一个数n
对方正在长头发丿·2025-04-08 20:17

JGraphT 在 Spring Boot 中的应用实践

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

贪心算法——多机调度问题

设有M台完全相同的机器运行N个独立的任务（任务不可分割)，运行任务i所需要的时间为，要求确定一个调度方案，使得完成所有任务所需要的时间最短，任务运行时独占机器。
^好想吃糖^·2025-04-08 00:02

最短路径中的边(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

2024华为OD机试真题-任务最优调度(C++/Java/Python)-E卷-200分

请计算执行完所有任务所需的最短时间。任务执行规则如下:任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。两个同类型的任务
2024剑指offer·2025-04-07 00:29

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

目录图论与最短路径问题最短路径问题定义常用的最短路径算法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

贪心算法之Huffman编码

1.算法推理Huffman编码的目标是为给定字符构造一种前缀码，使得整体编码长度最短。基本思想是：贪心选择：每次选择频率最小的两个节点合并。
勤劳的进取家·2025-04-06 08:49

BGP十三条选路原则、路由反射器

若此路由的下一跳不可达，则忽略该路由2：优选协议首选值（PrefVal）最高的路由（华为私有特性）3：优选本地优先级（Local_Pref）最高的路由4：优选本地生成的路由（即本地始发，本地聚合）5：优选AS最短的路由
A little dream·2025-04-06 08:46

何时选择OSPF作为路由协议

OSPF(开放最短路径优先)是一种广泛使用的内部网关协议，特别适合于大型、复杂或多路径的网络环境。本文将探讨何时选择OSPF作为路由协议，并分析其优势和其他路由协议的对比。
迈威通信·2025-04-06 06:02

一文搞懂 Dijkstra 算法：最短路径的经典之选（含 Java 代码详解）

在图论中，最短路径问题是非常常见的基本问题之一。Dijkstra算法是解决单源最短路径问题中最经典、最常用的算法之一，适用于带权有向图，边权非负的情况。
某个默默无闻奋斗的人·2025-04-05 18:11

数据结构与算法 - 寻路算法

Dijkstra算法步骤2.Java实现3.Java示例代码三、A*算法1.A*算法步骤2.Java实现3.Java示例代码四、总结引言寻路算法是计算机科学中一个重要的主题，用于在图中寻找从起点到终点的最短路径
菜鸟小码·2025-04-05 15:51

最短路径--SPFA算法

SPFA算法的引入实际上，SPFA算法其实是对Bellman-Ford算法的优化，它通过队列这种数据结构，使得在松弛操作时不会去遍历无关的边。SPFA算法的代码实现#include#include#includeusingnamespacestd;typedefpairPII;intn,m,cnt;intdis[105];intvis[105];ints;inthead[105];intuse[1
OYangxf·2025-04-05 14:19

⭐算法OJ⭐字符串与数组【动态规划 DP】（C++实现）最长公共子序列 LCS + 最短公共超序列 SCS

动态规划（DynamicProgramming,DP）在字符串数组相关的算法题中应用广泛，尤其是在解决子序列、子串、编辑距离、匹配等问题时。动态规划的核心思想是将问题分解为子问题，并通过存储子问题的解来避免重复计算，从而提高效率。文章目录1143.LongestCommonSubsequence问题描述解题思路C++实现1092.ShortestCommonSupersequence解题思路C++
Vitalia·2025-04-05 05:20

⭐算法OJ⭐寻找最短超串【动态规划 + 状态压缩】（C++ 实现）Find the Shortest Superstring

Givenanarrayofstringswords,returnthesmalleststringthatcontainseachstringinwordsasasubstring.Iftherearemultiplevalidstringsofthesmallestlength,returnanyofthem.Youmayassumethatnostringinwordsisasubstrin
Vitalia·2025-04-05 05:47

洛谷贪心算法练习题

输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样
m0_62945899·2025-04-03 22:52

代码随想录打卡Day58

110.字符串接龙（卡码网）这道题没什么思路，直接看的题解，这道题用广度优先搜索是最合适的，这里我也明白了一个道理，到凡涉及到最短路径问题，用BFS是最合适的，要么就找不到，一旦找到了，就一定是最短的。
编程绿豆侠·2025-04-02 02:25

squarified算法

算法基本思路：原始数据：{6，6，4，3，2，2，1}step1:首先确认最短边，将第一个元素6放
淬渊阁·2025-04-01 17:45

HCIA-Datacom高阶：基础的单区域 OSPF 与多区域 OSPF的配置

开放式最短路径优先（OpenShortestPathFirst，OSPF）协议作为内部网关协议（IGP）的一种，因其高效性、稳定性和扩展性，在大型网络中得到了广泛应用。
照海19Gin·2025-04-01 16:42

BFS（广度优先搜索）

最短路径特性：在无权图中，BFS首次访问到目标节点时的路径一定是最短路径。二、算法实现步骤初始化队列：将起点放入队列，并标记为已访问。循环处理队列：
六七_Shmily·2025-04-01 00:17

BGP 技术详解：邻居、报文、状态与路由全解析

BGP路由通告原则BGP的防环机制BGP同步BGP下一跳属性路由黑洞BGP选路属性协议首选值（PrefVal）本地优先级（Local-pref）修改方式优选本地生成的路由优选AS路径(AS_Path)最短的路由
ssr——ssss·2025-03-31 02:14

十六届蓝桥杯C++组备赛必看：高频算法与核心知识点梳理

（慎用高级语法）二、暴力算法的蜕变2.1搜索结果与剪枝艺术2.2动态规划（DP）的使用2.3贪心算法的使用2.4图论算法模板速记Dijkstra算法Kruskal算法（最小生成树）Floyd算法（多源最短路
A好名字A·2025-03-30 19:27

HCIP-OSPF

文章目录OSPF基础OSPF报文格式和类型hello报文影响OSPF邻居关系建立的因素：主从选举OSPFLsa更新机制OSPF计算区域内路由计算一类LSA(4种描述直连链路状态)二类LSA构建SPF最短路径树区域间路由计算区域间路由信息传递区域间路由计算规则区域间路由的选路机制和防环机制虚链路区域外部路由
爱网络的小清·2025-03-30 16:02

【2.项目管理】课外训练：进度控制习题-2 之 快速计算步骤（助你加速软考节奏）

进度控制习题-2之快速计算步骤一、基础数据准备根据题目提供的表格整理数据：作业紧前作业正常进度赶工进度间接费用天数费用(万)最短天数A—3101BA7153CA4122DC5182二、快速计算五步法步骤
Tom Boom·2025-03-29 22:38

基于视觉的具身导航

通用的评价指标性能指标，目标的到达率，越高越好安全指标，人工干预（碰撞等）的出现率，越低越好一些其它指标：距离加权的成功率（SPL），将成功率除以“实际距离与最短距离之比”（有篇综述论文专门提到）具身导航模型的能力
Flying Youth·2025-03-29 19:17

代码随想录算法训练营第三十五天| 贪心算法04

注意点：1.只要points长度不为0，那么至少是需要一只箭的，所以result初始值为12.排序后，如果当前元素第一个值比前一个元素最后一个值小，那么说明不在一个区间里3.在相同区间里的话，需要选择最短尾端
Rachela_z·2025-03-29 15:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他