E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
最短路(Floyd)
图论刷题计划与题解1(
最短路
问题)
文章目录图论刷题计划与题解1(
最短路
问题)题目1:P1629邮递员送信(建反图做两次dijkstra)题目2:P1144
最短路
计数题目3:P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811
·
2025-02-28 09:15
#
最短路与分层图
图论
算法
深度优先
P8794 [蓝桥杯 2022 国 A] 环境治理
includeusingnamespacestd;#definelllonglongconstintN=150;constintinf=0x7fffffff;intn,q;intd[N][N],l[N][N];intt[N][N];void
floyd
小星星子
·
2025-02-28 03:17
算法
c++
数据结构
图论
P10289 [GESP样题 八级] 小杨的旅游
Description给定一棵nnn个点的树,每条边权值均为111,树上有kkk个关键点,关键点们在000的时间内相互可达,qqq次询问,求s→ts\tots→t的
最短路
。
pystraf
·
2025-02-27 17:27
洛谷题解
算法
图论
c++
数据结构
CSP-J/S复赛算法 动态规划初步
**
最短路
径问题**3.**最小硬币找零问题**4.
人才程序员
·
2025-02-27 10:35
CSP-J
算法
动态规划
深度优先
c++
noi
CSP-J/S
有负环的费用流问题:用消消乐“白嫖”的艺术
你设计了一条完美路线:每辆卡车都走
最短路
径,运费最省,按时送达——直到有一天,某个司机突然上报了一个诡异的现象:“老板,我的卡车在某个路口绕圈转了10次,运费反而比直送更便宜!”你眉头一皱,打开
牛马程序员_江
·
2025-02-26 20:40
php
linux
开发语言
.net
二叉树--路径
二叉树中,从根节点到叶节点的每一条连接,我们称之为路径,
最短路
径和最长路径在之前的博客中,我们已经完成了对他们的讨论,现在我们讨论一下,输出一棵二叉树中全部的路径信息。
通凡
·
2025-02-26 08:50
数据结构
二叉树操作
二叉树
存储
路径
数据结构------
最短路
弗洛伊德算法(Flody)
目录前言一、Foldy代码核心介绍二、Flody代码详解:三、所有代码:四、Foldy算法分析:总结前言如果你要求所有顶点至所有顶点的
最短路
径问题时,弗洛伊德算法是非常不错的选择。因为它十分简洁。
不羁修士
·
2025-02-26 05:28
数据结构
c++
图论
数据结构
图搜索算法
动态规划
路由协议有哪些?
缺点:计算路由慢,链路变化了收敛慢,能够保存的路由表相对较小,最多只能支持15台设备的网络,只适用于小型网络2、OSPF协议-开放
最短路
径优先协议,企业网主要使用的协议优点:技术成熟,碰到的问题基本上在资料上都能够查到
你的四舅老爷
·
2025-02-25 06:17
路由协议
网络
网络协议
p2p
计算机网络之路由协议(自治系统)
主要协议包括:RIP(路由信息协议)、OSPF(开放
最短路
径优先协议)
DKPT
·
2025-02-25 05:41
#
计算机网络
计算机网络
开发语言
算法
笔记
学习
多源 BFS 算法详解:从原理到实现,高效解决多源
最短路
问题
多源BFS是一种解决边权为1的多源
最短路
问题的高效算法。其核心思想是将所有源点视为一个“超级源点”,通过一次BFS遍历即可计算所有节点到最近源点的最短距离。
Exhausted、
·
2025-02-24 19:23
算法
c++
算法
开发语言
宽度优先
数据结构
微信小程序 python PHP java nodejs物业管理系统azs8s
文章目录本项目支持的技术栈具体实现截图开发技术介绍可定制亮点创新点->协同过滤算法进度安排及各阶段主要任务技术路线或研究方法可定制亮点创新点->普通算法推荐可定制亮点创新点->
最短路
线推荐算法可定制亮点创新点
豆包程序员
·
2025-02-24 12:02
微信小程序
python
php
算法|图论|BFS和DFS
BFSBFS广度优先搜索BFS(Breadth-First-Search),是一种遍历算法,也是很多重要的图的算法的原型(如:Dijstra单源
最短路
径算法和Prim最小生成树算法)。
锅巴xx
·
2025-02-23 18:27
算法
算法
图论
宽度优先
c++
笔记
学习
最短路
径算法(算法篇)
算法之
最短路
径算法
最短路
径算法概念:考查
最短路
径问题,可能会输入一个赋权图(也就是边带有权的图),则一条路径的v1v2…vN的值就是对路径的边的权求和,这叫做赋权路径长,如果是无权路径长就是单纯的路径上的边数
Moon2144
·
2025-02-23 17:56
数据结构与算法
算法
图论
图论 之 BFS
文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索(BFS)是一种常用的算法,通常用于解决图或树的遍历问题,尤其是寻找
最短路
径或层级遍历的场景。
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
宽度优先
算法
蓝桥杯
图论 之 弗洛伊德算法求解全源
最短路
径
文章目录题目1334.阈值距离内邻居最少的城市
Floyd
算法适合用于求解多源的
最短路
径的问题,相比之下,Dijkstra算法适合用于求解单源的
最短路
径的问题,并且,当边的权值只有1的时候,我们还能使用BFS
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
算法
P2865 [USACO06NOV] Roadblocks G 与
最短路
的路径可重复的严格次短路
题目大意给出nnn个顶点mmm条长度在111~500050005000的边的图,求图中从1到nnn与
最短路
的路径可重复的严格次短路。
Lqingyyyy
·
2025-02-23 06:59
算法
c++
开发语言
蓝桥杯 Java B 组之双指针技巧(快慢指针、滑动窗口)
一、双指针概述双指针技巧主要分为两种常见方式:快慢指针(
Floyd
'sTortoiseandHare):适用于一些涉及到链表、循环、排序等问题。常见于快慢指针查找问题,如链表环问题、判断回文字符串等。
计算机小白一个
·
2025-02-22 22:25
蓝桥杯
java
数据结构
深入剖析 C++ 中的迪杰斯特拉算法
在图论算法的领域中,迪杰斯特拉(Dijkstra)算法是一颗璀璨的明星,它在解决单源
最短路
径问题上发挥着关键作用。
小白布莱克
·
2025-02-22 20:40
c++
算法
开发语言
华为动态路由-OSPF-完全末梢区域
OSPF使用Dijkstra算法计算
最短路
径,并维护一个基于链路状态的路由数据库,以选择最佳路径2、OSPF特点开放性(Open):OSPF是一种
小冷爱学习!
·
2025-02-22 10:23
网络通信
华为
服务器
网络
深入解析BFS算法:C++实现无权图
最短路
径的高效解决方案
在无权图中,广度优先搜索(BFS)是解决
最短路
径问题的高效算法。
Exhausted、
·
2025-02-22 01:27
算法
c++
算法
开发语言
宽度优先
数据结构
OSPF基础知识总结
基本概念协议类型:链路状态型IGP(内部网关协议),基于Dijkstra算法计算
最短路
径树。协议号:IP层协议,协议号89。特点:支持分层设计(区域划分)、快速收敛、无环路、支持VLSM/CIDR。
Rebesa
·
2025-02-21 10:25
智能路由器
网络
网络协议
网络安全
【C++第二十章】红黑树
它的最长路径不会超过
最短路
径的两倍,它的查找效率比AVL树更慢(对于CPU来说可以忽略不计),但是它不会像AVL树那样花费更大的代价去实现严格平衡(旋转)。
A.A呐
·
2025-02-21 03:37
C++
c++
开发语言
【深度解析】
最短路
径算法:Dijkstra与
Floyd
-Warshall
系列文章目录01-从零开始掌握Python数据结构:提升代码效率的必备技能!02-算法复杂度全解析:时间与空间复杂度优化秘籍03-线性数据结构解密:数组的定义、操作与实际应用04-深入浅出链表:Python实现与应用全面解析05-栈数据结构详解:Python实现与经典应用场景06-深入理解队列数据结构:从定义到Python实现与应用场景07-双端队列(Deque)详解:Python实现与滑动窗口应
吴师兄大模型
·
2025-02-20 22:26
算法
数据结构
python
最短路径算法
Dijkstra算法
Floyd-Warshall
开发语言
c/c++蓝桥杯经典编程题100道(22)
最短路
径问题
最短路
径问题->返回c/c++蓝桥杯经典编程题100道-目录目录
最短路
径问题一、题型解释二、例题问题描述三、C语言实现解法1:Dijkstra算法(正权图,难度★★)解法2:Bellman-Ford算法
tamak
·
2025-02-19 20:42
算法
数据结构
图论
c语言
c++
蓝桥杯
ACM寒假培训7--图与树
学习总结
最短路
问题一.
Floyd
算法1.不可以直接到达的点设为正无穷2.自己到自己的距离设为03.d[k][i][j]为前k个点中i到j的
最短路
降维代码实现constintN=105;intd[N][N
ZIZIZIZIZ()
·
2025-02-19 16:45
算法
图论
数据结构
笔记
动态规划
13-二叉树最小深度-深度优先(DFS)
二叉树的最小深度是指从根节点到最近的叶子节点的
最短路
径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间
·
2025-02-19 02:17
算法合集
深度优先
算法
js根据两个经纬度点计算文字显示角度
这种方法假设地球是一个球体,并且沿着
最短路
径(即大圆路径)测量两点之间的距离和方位角,但在计算方位角时采用了一种简化的方法,即假设沿恒向线(罗盘线)航行。
钱端工程师
·
2025-02-18 15:44
javascript
2024年03月 C/C++(七级)真题解析#中国电子学会#全国青少年软件编程等级考试
假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的
最短路
。时间限制:1000内存限制:65536输入第一行是两个整数n和m(1<=n,m<=100),表示迷宫的行数和列数。
码农StayUp
·
2025-02-18 03:39
#
C/C++七八级历届真题解析
c语言
c++
开发语言
电子学会
等级考试
图论- Dijkstra算法
Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录
最短路
径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS
左灯右行的爱情
·
2025-02-17 21:01
图论
算法
python
Acwing-基础算法课笔记之搜索与图论(spfa算法)
基础算法课笔记之搜索与图论(spfa算法)一、spfa算法1、概述2、模拟过程3、spfa算法模板(队列优化的Bellman-Ford算法)4、spfa算法模板(判断图中是否存在负环)一、spfa算法1、概述单源
最短路
径算法
不会敲代码的狗
·
2025-02-16 16:02
Acwing基础算法课笔记
图论
算法
笔记
全国通用初中数学《50大几何模型精讲》免费分享!
✅8字型旋转妙解✅将军饮马
最短路
✅截长补短技巧大全✅手拉手模型全拆解......(共50种核心解题模板)【为什么你需要这份资料?】
小小怪下士yeah
·
2025-02-16 16:32
算法
深入理解 C++ 算法之 SPFA
在图论算法的世界里,单源
最短路
径问题是一个经典且重要的研究方向。
小白布莱克
·
2025-02-16 00:02
c++
算法
开发语言
Codeforces Round 977 (Div. 2)E1 Digital Village (Easy Version)(
Floyd
,贪心)
因此,我们可以先用
Floyd
Floyd
Floyd
算法预处理出任意两座城市之间的最大延迟时间。之后,我们通过在线操作,每次贪心地选出最优的一个城市,并不断更新答案。
Auto114514
·
2025-02-15 20:07
Codeforces
算法
c++
数据结构
图论
专题练习 图论
【图论01】
最短路
StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime
还是太年轻
·
2025-02-15 19:57
代码随想录 day62 第十一章 图论part11
第十一章:图论part11
Floyd
算法精讲
Floyd
算法代码很简单,但真正理解起原理还是需要花点功夫,大家在看代码的时候,会发现
Floyd
的代码很简单,甚至看一眼就背下来了,但我为了讲清楚原理,本篇还是花了大篇幅来讲解
TENET信条
·
2025-02-15 19:26
图论
python
开发语言
【代码随想录训练营第42期 打卡总结 - 刷题记录】
从一开始的数组二分双指针,到最后的图论
最短路
,难度可以说是在不断增加,但也确切感觉到了很大的收获。
逝去的秋风
·
2025-02-15 19:25
代码随想录打卡
总结
day 59 第十一章:图论part09 dijkstra(堆优化版)精讲 Bellman_ford 算法精讲(补)
但n很大,边的数量很小的时候(稀疏图),可以换成从边的角度来求
最短路
代码:#include#include#include#include#includeusingnamespa
ZKang_不会过人
·
2025-02-15 19:24
算法
图论
leetcode_二叉树 111. 二叉树的最小深度
最小深度是从根节点到最近叶子节点的
最短路
径上的节点数量。说明:叶子节点是指没有子节点的节点。1.深度遍历DFS(递归)#Definitionforabinarytreenode.
MiyamiKK57
·
2025-02-14 02:53
leetcode
算法
深度优先
数据结构-图(二)
文章目录图的基本应用:深入解析与实践一、引言二、最小(代价)生成树(一)概念与性质(二)算法实现三、
最短路
径(一)概念与分类(二)单源
最短路
径算法(三)多源
最短路
径算法-
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归程一题里非常熟练地使用了一个广为人知的算法求
最短路
。然后呢?
追风者_
·
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
c++
每日一知识:图的遍历算法(bfs+dfs),javascript实现
图在生活中的应用场景:人与人之间的关系(比如六度空间理论),地点之间的联系图(地图App,就是通过图来计算
最短路
径或最优路径)图的特点一组顶点:通常用
程序猿阿嘴
·
2025-02-10 13:26
前端
javascript
每日一知识
算法
深度优先
宽度优先
2.9学习总结
最短路
径(dijkstra算法)单源点
最短路
径什么叫单源点
最短路
径?单源点指的就是单一的起始点,那么单源点
最短路
径指的就是,从单一起始点到其余顶点的
最短路
径。
张张张312
·
2025-02-10 00:05
学习
BFS算法篇——FloodFill问题的高效解决之道(上)
该算法通常用于找出两点之间的
最短路
径、计算连通区
诚丞成
·
2025-02-09 23:57
常用算法讲解
算法
宽度优先
基于Dijkstra算法的
最短路
径求解与应用解析
标题:基于Dijkstra算法的
最短路
径求解与应用解析一、引言
最短路
径问题是图论中的一个经典问题,广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师
·
2025-02-09 00:04
徐浪老师大讲堂
算法
服务器
前端
信息学奥赛一本通 2101:【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士
【题目链接】ybt2101:【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论:求
最短路
Dijkstra,SPFA2.动态规划3.二分答案4.图论:
君义_noip
·
2025-02-08 23:29
CSP/NOIP真题解答
信息学奥赛一本通题解
洛谷题解
算法
动态规划
信息学奥赛
不同情况下的BFS模版
1️⃣标准BFS模板(遍历整个图)适用于一般的无向图/有向图遍历,不计算
最短路
径,仅用于层序遍历或找到目标点。
xiaocunzhuang11
·
2025-02-08 18:56
算法
前端
题解:P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院
首先我们可以写一个不加任何剪枝与卡常的代码(为了缩短文章篇幅,只给出关键代码):dij(n);//tmp[i]表示i到n的
最短路
pq>q;//pq是小根堆q.push({tmp[1],1});while
small_lemon_qwq
·
2025-02-06 21:49
题解
算法
c++
算法详解——Dijkstra算法
Dijkstra算法的目的是寻找单起点
最短路
径,其策略是贪心加非负加权队列一、单起点
最短路
径问题 单起点
最短路
径问题:给定一个加权连通图中的特定起点,目标是找出从该起点到图中所有其他顶点的
最短路
径集合
晓shuo
·
2025-02-06 20:40
算法
Dijkstra
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他