最短路SPFA

Gradle 与 Maven 的深度对比分析

+动态匹配仅支持固定版本（需-U强制更新）依赖作用域implementation/api精细控制compile/provided/test标准隔离冲突解决自动选择最高版本（可覆写）最短路径优先（需手动排除
·2025-07-08 12:18

5G MEC四大核心挑战技术解析报告

创新解决方案▍最短路径转发架构（图1）
码农老gou·2025-07-06 14:41

常见手撕项目C++

常见手撕项目C++设计模式单例模式饿汉模式懒汉模式策略模式策略接口实现具体的策略（虚函数重写）定义上下文用户调用代码最短路径算法使用函数模板写冒泡排序写一个类模板stringreplace详解方法概览参数介绍代码示例多线程信号量解释设计模式单例模式单例模式是一种常用的软件设计模式
氏族归来·2025-07-06 11:05

蚁群算法原理与应用详解

该算法模拟蚂蚁释放信息素来找到最短路径的过程，通过模拟蚂蚁的行为，算法逐步优化选择路径。蚁群算法具有并行性和全局优化能力，但也面临早熟收敛和参数调整的挑战。
·2025-07-05 15:52

蚁群算法及蚂蚁系统的原理（js实现版）

蚁群算法及蚂蚁系统的原理（js实现版）蚁群算法旅行商问题蚁群系统代码实现蚁群算法蚁群算法是著名的启发式算法，常用于解决最短路径问题蚁群算法的来源蚁群算法来源于对蚂蚁寻找食物行为的观察，蚂蚁个体并不存在太高的智慧
de_fault_·2025-07-05 15:21

路径规划算法---A* 算法详解：最优路径规划的启发式之王

它结合了Dijkstra算法的最短路径保证与启发式搜索的高效性，是自动驾驶、机器人、游戏AI等领域的“黄金标准”。一、A*是什么？A*是一种启发式图搜索算法，用于在图中寻找从起点到目标的最短路径。
HR Zhou·2025-07-05 11:50

算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。
·2025-07-04 21:54

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数
英雄哪里出来·2025-07-03 08:06

图论算法的大家庭——c++中的图论算法

以下从基础概念、经典算法及其代码实现展开详细介绍，涵盖DFS、BFS、最短路径、最小生成树等核心内容，并附C++代码示例及注释。
imlarry0616·2025-07-02 18:22

贪心算法（集合覆盖问题）

虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解，如单源最短路经问题，最小生成树问题等。虽然在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果却是最优解
RonzL·2025-06-30 21:35

【学习】《算法图解》第九章学习笔记：迪杰斯特拉算法

一、迪杰斯特拉算法概述迪杰斯特拉算法（Dijkstra'salgorithm）是一种解决带权有向图上单源最短路径问题的贪心算法，由荷兰计算机科学家艾兹赫尔·迪杰斯特拉（EdsgerW.Dijkstra）
·2025-06-30 12:31

【学习】《算法图解》第六章学习笔记：广度优先搜索

这种算法能够系统地探索图中的节点，常用于解决两类核心问题：一是判断从一个节点到另一个节点是否存在路径；二是在无权图中找到两个节点之间的最短路径。
自学也学好编程·2025-06-29 09:04

游戏寻路之A*算法（GUI演示）

一、A*算法介绍A*算法是一种路径搜索算法，用于在图形网络中找到最短路径。它结合了Dijkstra算法和启发式搜索的思想，通过综合利用已知的最短路径和估计的最短路径来优化搜索过程。
jforgame·2025-06-28 14:14

【学习】《算法图解》第六章学习笔记：广度优先搜索

这种算法能够系统地探索图中的节点，常用于解决两类核心问题：一是判断从一个节点到另一个节点是否存在路径；二是在无权图中找到两个节点之间的最短路径。
·2025-06-27 20:10

OSPF 路由协议基础实验

开放式最短路径优先OSPF(OpenShortestPathFirst)是IETF组织开发的一个基于链路状态的内部网关协议(InteriorGatewayProtocol，IGP)。
1688red·2025-06-27 19:39

代码随想录|图论|04广度优先搜索理论基础

广搜的使用场景广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。
Paper Clouds·2025-06-27 08:25

spf算法概述

文章目录1.算法概念2.具体计算方法3.spf算法能保证最短路径的原因4.路由计算spf算法即shortestpathfirst算法–最短路径优先算法，Dijkstra算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径
香蕉割草机·2025-06-27 05:37

最短路学习笔记

0x01前置芝士路径路径可以使有限或无限的。一条有限路径是一个边的序列{en}\{e_n\}{en}，使得存在一个顶点序列{vn+1}\{v_{n+1}\}{vn+1}满足ei=(vi,vi+1)e_i=(v_{i},v_{i+1})ei=(vi,vi+1)，其中i∈[1,n]i\in[1,n]i∈[1,n]。通常，v1v_1v1称为路径的起点，vn+1v_{n+1}vn+1称为路径的终点。对于无
xiaoniu142857·2025-06-24 22:04

算法思想之广度优先搜索（BFS）及示例（亲子游戏）

广度优先搜索广度优先算法，又称广度优先搜索算法，是最简便的图的算法之一，其特点是：在扫描数据空间时，每个点以最短路径生成广度优先生成树。
墨鸦_Cormorant·2025-06-24 20:52

洛谷 P3953 [NOIP2017 提高组] 逛公园

逛公园题意都是中文就不翻译了题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点1的最短距离，然后建反向边（e_f），因为k很小，所以我们可以枚举k，从终点往起点搜索，因为每个点距离1的最短路径都已经求出来了
11011b·2025-06-24 00:10

洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP

题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多
aodan5477·2025-06-24 00:39

动态规划算法详解（C++）

最优子结构问题的最优解包含其子问题的最优解（如最短路径问题）。状态转移方程定义子问题之间的关系式，描述如何从已知状态推导新状态。动态规划实
姜太公钓鲸233·2025-06-23 04:25

数据结构与算法领域贪心算法的深度剖析

结合活动选择、最小生成树、最短路径等经典案例，详细阐述贪心策略的构建过程与正确性证明方法。最后通过工业级项目实战，展示贪心
AI天才研究院·2025-06-22 15:59

再谈 dijkstra 算法和最短路径问题

前置文章：dijkstra算法为什么高效有向图的负权值边与建模求单源最短路径的新方法前天晚上实现了一个基于dijkstra算法的求单源最短路径的新算法，整理了一篇文章。
dog250·2025-06-20 11:46

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。
是店小二呀·2025-06-18 13:20

计算机数据结构图知识点,2011考研计算机数据结构复习重点解析：图的应用

图的基本应用包括：最小生成树、最短路径、拓扑排序、关键路径等。09年考
夏欢Vivian·2025-06-18 09:53

网络流总结

FF增广EK算法Dinic算法经典模型1.1无源汇上下界可行流1.2有源汇上下界可行流1.3有源汇上下界最大流1.3有源汇上下界最小流一些trick最小割求法模型求割边数量基本模型平面图最小割转对偶图最短路最大权闭合图最大密度子图最小点权覆盖集最大点权独立集最小路径覆盖文理分科模型切糕模型
癹魃♭·2025-06-17 17:09

贪心算法经典问题

目录贪心思想一、Dijkstra最短路问题问题描述：贪心策略：二、Prim和Kruskal最小生成树问题Prim算法：Kruskal算法：三、Huffman树问题问题描述：贪心策略：四、背包问题问题描述
弥彦_·2025-06-16 17:55

最小费用最大流算法

求：从源点到汇点的最大流量在流量最大的前提下，总费用最小核心思想：在找增广路时，选择单位费用之和最小的路径（使用SPFA找最短路）实现步骤建图：使用链式前向星存储（含反向边）正向边：容量cap，费用cost
Da_秀·2025-06-15 08:49

详解Dijkstra算法：单源最短路径的经典解决方案

####引言在图论和计算机科学中，**Dijkstra算法**是一种用于寻找图中节点间最短路径的经典算法。
weixin_47233946·2025-06-12 11:50

【题解-洛谷】P1339 [USACO09OCT] Heat Wave G

题目：P1339[USACO09OCT]HeatWaveG题目描述有一个nnn个点mmm条边的无向图，请求出从sss到ttt的最短路长度。
X CODE·2025-06-11 07:06

数据结构：图(graph) 通俗易懂 图文生动详解 拒绝照搬概念（一）

我提到过，用BFS算法求最短路径存在一些局限性—》图论的基本算法是BFS和DFS，大多数图论高级算法都是从BFS和DFS发展出来的。
Ztartrek·2025-06-11 07:32

华为路由协议ospf,域内路由，域间路由，域外路由

ospf链路状态路由协议（开放式最短路径优先）用ip承载其报文，协议号为89.ospf链路状态（linkstate）路由协议基本原理：路由信息传递与路由计算分离，基于spf算法，以累计链路开销作为选路参考值
冰下的水·2025-06-10 20:13

OSPF域间路由

通过在大型网络中部署OSPF协议，弥补了RIP协议的诸多不足一、OSPF（开放最短路径优先）协议简介（一）协议背景OSPF是一种链路状态路由协议，主要用于IP网络。
IT青大侠·2025-06-10 19:07

华为---OSPF单区域配置（一）

09、OSPF9.1OSPF单区域配置9.1.1原理概述为了弥补距离矢量路由协议的不足，IETF组织开发了一种基于链路状态的内部网关协议——OSPF（OpenShortestPathFirst，开放式最短路径优先
心为你而跳·2025-06-10 14:01

广度优先搜索算法②-优先级队列实现

优先级队列的实现方式及具体实现方式1.使用heapq模块2.使用queue.PriorityQueue类三、什么是广度优先搜索1.概念解释2.广搜详细案例四、在广度优先搜索思想指导下使用优先级队列查找最短路径
灰灰老师·2025-06-09 19:26

10月12日华为秋招笔试试题+题解+在线测评

Dijstra算法+枚举技巧第三题是字符串模拟+树哈希塔子哥的配套刷题网站:codefun2000.com题号题目提交网址难度(对标leetcode)核心做法1通讯录合并中等模拟,并查集2到邻国城市的最短距离困难最短路径
塔子哥学算法·2025-06-09 05:39

蓝桥杯练习1

小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021个结点组成，依次编号1至2021。
m0_74931752·2025-06-06 11:03

OSPF学习笔记

ospf的BDR和DR概述ospf的认证ospf的虚链路ospf的度量值cost的计算公式ospf的三个表项ospf的特殊特性ospf基础简述OSPF，即OpenshortestPathFirst，开放最短路径优先
数通Dinner·2025-06-06 01:05

谷歌地图下载手机版

谷歌地图使用全球定位系统（GPS）技术来确定当前位置，并显示最短路线和交通状况。用户可以使用该应用程序的搜索功能查找商店、餐馆、公共设施、旅游景点等。
2501_92057656·2025-06-04 15:49

代码随想录打卡|Day53 图论（Floyd 算法精讲 、A * 算法精讲 （A star算法）、最短路算法总结篇、图论总结 ）

图论part11Floyd算法精讲代码随想录链接题目链接代码三维DP数组importjava.util.Scanner;publicclassMain{//定义最大距离值，避免使用Integer.MAX_VALUE防止加法溢出publicstaticfinalintINF=100000000;//10^8足够大且不会溢出publicstaticvoidmain(String[]args){Scan
ShiinaMashirol·2025-06-03 11:57

AWS内容与数据分发之Direct Connect

AWSDirectConnect云服务是通往AWS资源的最短路径。传输时，您的网络流量保持在AWS全球网络上，不会接触公共互联网。这样减少遇到瓶颈或延迟意外增加的可能。
QYHuiiQ·2025-06-02 23:55

Dijkstra算法进阶：如何处理负权边问题？

关键词：Dijkstra算法、负权边、最短路径、Bellman-Ford算法、SPFA算法摘要：Dijkstra算法是求解单源最短路径的经典算法，但它有一个“致命短板”——无法处理包含负权边的图。
数据结构与算法学习·2025-06-02 13:48

maven 最短路径依赖优先

问题描述：项目在升级大版本后出现了，两个不同模块所引用的同一个依赖包版本不同moduleA引用了moduleB，moduleB引用了A_1.0.jar->B_1.0.jar->C_1.0.jar(C为B里面的包)在执行mvndependency:tree后发现：moduleA引用的包为：moduleB.jar->A_1.0.jar->B_1.0.jar->C_2.0.jarmoduleB引用的包为
tigerffff·2025-06-01 22:01

算法打卡：第十一章 图论part11

今日收获：Floyd算法，A*算法，最短路算法总结1.Floyd算法题目链接：97.小明逛公园思路：Floyd用于解决多源最短路问题，对边的正负权值没有要求。
菜鸟求带飞_·2025-05-31 12:01

数据结构与算法学习笔记----Floyd算法

数据结构与算法学习笔记----Floyd算法@@author:明月清了个风@@firstpublishtime:2024.12.20Floyd算法Floyd一种基于动态规划的最短路径算法，用于求出加权有向图中的任意两点之间的最短路径问题
明月清了个风·2025-05-31 12:25

动态规划（8）：路径问题

而动态规划作为解决路径问题的强大工具，能够高效地找出最优路径，无论是寻找最短路径、最小代价路径，还是计算可能的路径数量。
程序员查理·2025-05-31 01:11

python 实现A*（A-Star)算法

A*（A-Star)算法介绍A（A-Star）算法是一种广泛使用的启发式搜索算法，用于在图形平面或网络中找到从起点到终点的最短路径。
luthane·2025-05-31 00:31

对于最短路问题的一些总结

非常暴力地去遍历所有地边，每次对边都进行更新，如果更新次数>n-1,则说明存在负权回路**下面解释一下为什么Bellman_Ford算法需要遍历n-1次：Bellman-Ford算法是一种用于解决单源最短路径问题的算法
白雾街·2025-05-30 17:47

洛谷 P1379 八数码难题（A*(BFS+优先队列优化)）

题目链接：P1379八数码难题题解：学习A*可以参考这里点这,自我评价A*算法是在基础的BFS上引入估值函数的概念，给予BFS中每个点一个类似最短路的距离权值，然后利用优先队列实现对BFS求路径的优化，
11011b·2025-05-28 08:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他