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
【图论】--最短路
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
数据结构
二叉树操作
二叉树
存储
路径
复杂脑网络之
图论
参数计算(BCT工具包)
有错误请尽管指出,感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路:功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算
图论
参数1.功能连接矩阵--
addBr
·
2025-02-26 06:02
matlab
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra(朴素版)精讲
拓扑排序也是
图论
中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
Harryline-lx
·
2025-02-26 06:01
代码随想录
算法
数据结构------
最短路
弗洛伊德算法(Flody)
目录前言一、Foldy代码核心介绍二、Flody代码详解:三、所有代码:四、Foldy算法分析:总结前言如果你要求所有顶点至所有顶点的
最短路
径问题时,弗洛伊德算法是非常不错的选择。因为它十分简洁。
不羁修士
·
2025-02-26 05:28
数据结构
c++
图论
数据结构
图搜索算法
动态规划
代码随想录算法训练营第58天|拓扑排序精讲、dijkstra(朴素版)精讲
所以拓扑排序是
图论
中判断有向无环图的常用方法。拓扑排序的过程,有两步,第一步,找到入度为0的节点,加入结果集;第二步,将该节点从图中移
Yinems
·
2025-02-26 05:57
算法
二叉树-二叉树的最大深度
代码随想录-刷题笔记104.二叉树的最大深度-力扣(LeetCode)内容:本题较为基础,可以说是深搜的入门款,深搜的具体知识点请看
图论
-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.
·
2025-02-25 18:42
java
算法
图的存储方式(上)
文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多,请移步,【
图论
】图的概念和基本术语(顶点、边、度、路径等)图的类型按照类型对图进行分类可以分为以下几种
2402_87224981
·
2025-02-25 17:04
数据结构
算法
数据结构
图论
华为OD机试真题---服务器广播
华为OD机试中的“服务器广播”题目是一个经典的算法问题,通常涉及
图论
和连通分量的概念。以下是对该题目的详细解析:一、题目描述服务器之间可以通过网络进行连接,连接方式包括直接相连和间接连接。
努力努力再努力呐
·
2025-02-25 12:25
算法
数据结构
java
华为od
服务器
运维
java
华为
开发语言
数据结构
路由协议有哪些?
缺点:计算路由慢,链路变化了收敛慢,能够保存的路由表相对较小,最多只能支持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++
算法
开发语言
宽度优先
数据结构
【c++
图论
】洛谷P2872 [USACO07DEC]Building Roads S
题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
贤鱼不闲
·
2025-02-24 18:17
c++刷题篇
微信小程序 python PHP java nodejs物业管理系统azs8s
文章目录本项目支持的技术栈具体实现截图开发技术介绍可定制亮点创新点->协同过滤算法进度安排及各阶段主要任务技术路线或研究方法可定制亮点创新点->普通算法推荐可定制亮点创新点->
最短路
线推荐算法可定制亮点创新点
豆包程序员
·
2025-02-24 12:02
微信小程序
python
php
Leetcode Day6 (
图论
I, dfs, bfs)
创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List
比起村村长
·
2025-02-23 18:32
leetcode
深度优先
leetcode
图论
随想录Day 64|
图论
part01
随想录Day64|
图论
part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图,节点编号从1到n。请编写一个函数,找出并返回所有从节点1到节点n的路径。
转行中的小石头
·
2025-02-23 18:31
图论
深度优先
算法
数据结构
leetcode
c++
算法|
图论
|BFS和DFS
图论
|BFS和DFS1.BFS2.DFS心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。
锅巴xx
·
2025-02-23 18:27
算法
算法
图论
宽度优先
c++
笔记
学习
3D晶格与
图论
:BFS在空间网络中的应用
通过将3D空间中的每个单元看作
图论
中的顶点(Vertex),并通过边(Edge)连接相邻的单元,可以构建一个复杂的图结构来模拟和分析这些晶格的特性。
t0_54coder
·
2025-02-23 17:27
3d
图论
宽度优先
个人开发
最短路
径算法(算法篇)
算法之
最短路
径算法
最短路
径算法概念:考查
最短路
径问题,可能会输入一个赋权图(也就是边带有权的图),则一条路径的v1v2…vN的值就是对路径的边的权求和,这叫做赋权路径长,如果是无权路径长就是单纯的路径上的边数
Moon2144
·
2025-02-23 17:56
数据结构与算法
算法
图论
HDU 5025
图论
之BFS
点击打开链接题意:从K走到T,S为怪,走的时候就多花费一秒,走到T时收集m把不同的钥匙,但是规定收集n之前,必须1~n-1全部收集完毕,怪最多有5个思路:怪最多就有5个,然后钥匙是1~9把,我们每个点的状态就不会很多,在BFS时每个点的状态进行标记就行了,5个怪状态压缩着判断,因为这个怪在第二次经过的时候已经死了,不用花费时间去杀死它#include#include#include#include
Dan__ge
·
2025-02-23 17:54
图论
BFS
线段树
ACM
HDU
图论
BFS
图论
之 BFS
文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索(BFS)是一种常用的算法,通常用于解决图或树的遍历问题,尤其是寻找
最短路
径或层级遍历的场景。
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
宽度优先
算法
蓝桥杯
图论
之 弗洛伊德算法求解全源
最短路
径
文章目录题目1334.阈值距离内邻居最少的城市Floyd算法适合用于求解多源的
最短路
径的问题,相比之下,Dijkstra算法适合用于求解单源的
最短路
径的问题,并且,当边的权值只有1的时候,我们还能使用BFS
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
算法
【Day46 LeetCode】
图论
问题 Ⅳ
一、
图论
问题Ⅳ1、字符串接龙采用BFS,代码如下:(判断是否在字典中需要遍历每个位置,同时遍历26中可能有点不优雅)#include#include#include#include#include#includeusingnamespacestd
银河梦想家
·
2025-02-23 17:52
leetcode
图论
深度优先
P2865 [USACO06NOV] Roadblocks G 与
最短路
的路径可重复的严格次短路
题目大意给出nnn个顶点mmm条长度在111~500050005000的边的图,求图中从1到nnn与
最短路
的路径可重复的严格次短路。
Lqingyyyy
·
2025-02-23 06:59
算法
c++
开发语言
深入剖析 C++ 中的迪杰斯特拉算法
在
图论
算法的领域中,迪杰斯特拉(Dijkstra)算法是一颗璀璨的明星,它在解决单源
最短路
径问题上发挥着关键作用。
小白布莱克
·
2025-02-22 20:40
c++
算法
开发语言
代码随想录 day51
图论
1-6学习
99.岛屿数量卡码网题目链接(ACM模式)(opensnewwindow)题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。输入描述:第一行包含两个整数N,M,表示矩阵的行数和列数。后续N行,每行包含M个数字,数字为1或者0。输出描述:输出一个整数,表示岛屿的数量。如果不存在岛屿,则
ggyyToLearning
·
2025-02-22 18:52
算法
之
代码随想录学习与复习
图论
学习
深度优先
图论
——DFS
模板:voiddfs(图,节点){处理节点dfs(图,选择的节点);//递归回溯,撤销处理结果}
我是不会赢的dhdhdvdg
·
2025-02-22 17:44
深度优先
图论
算法
【Day45 LeetCode】
图论
问题 Ⅲ
一、
图论
问题Ⅲ1、沉没孤岛这题只能从边界开始扩散,将靠近边界的陆地标记,表示不是孤岛,最后将孤岛沉没,将不是孤岛标记回陆地。
银河梦想家
·
2025-02-22 15:05
图论
leetcode
深度优先
图论
之最小生成树计数(最小生成树的应用)
题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自:JSOI2008现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。输入格式第一行包含两个数,n和m,表示该无向图的节点数和边数,每个节点用1∼n
Romanticroom
·
2025-02-22 15:34
图论
算法
图论
之 最小生成树
文章目录题目1584.连接所有点的最小费用最小生成树MST,有两种算法进行求解,分别是Kruskal算法和Prim算法Kruskal算法从边出发,适合用于稀疏图Prim算法从顶点出发,适合用于稠密图:基本思想是从一个起始顶点开始,逐步扩展生成树,每次选择一条连接已选顶点和未选顶点的最小权重边,直到所有顶点都被包含在生成树中。Prim算法的基本步骤:初始化:选择一个起始顶点,将其加入生成树中。选择最
JNU freshman
·
2025-02-22 15:34
蓝桥杯
算法
图论
算法
蓝桥杯
华为动态路由-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++
开发语言
代码随想录打卡第五十一天
代码随想录–
图论
部分day51
图论
第二天文章目录代码随想录--
图论
部分一、卡码网99--岛屿数量二、卡码网100--岛屿的最大面积一、卡码网99–岛屿数量代码随想录题目链接:代码随想录给定一个由1(陆地
zengy5
·
2025-02-20 22:02
代码随想录刷题流程
深度优先
算法
图论
c++
leetcode
【深度解析】
最短路
径算法: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
开发语言
图论
篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题
题目链接:53.寻宝(第七期模拟笔试)题目描述:在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路,方便运输。不同岛屿之间,路途距离不同,国王希望你可以规划建公路的方案,如何可以以最短的总公路距离将所有岛屿联通起来(注意:这是一个无向图)。给定一张地图,其中包括了所有的岛屿,以及它们之间的距离。以最小化公路建设长度,确保可以链接到所有岛屿。解题
無量空所
·
2025-02-20 17:09
leetcode
算法
图论
数据结构
c++
学习
acwing搜索与
图论
(二)spfa
#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx
一缕叶
·
2025-02-19 23:35
算法
图论
算法
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
算法
图论
数据结构
笔记
动态规划
LeetCode 热题 100
LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵
图论
回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC
·
2025-02-19 06:55
#
BS_算法
leetcode
算法
职场和发展
13-二叉树最小深度-深度优先(DFS)
二叉树的最小深度是指从根节点到最近的叶子节点的
最短路
径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间
·
2025-02-19 02:17
算法合集
深度优先
算法
js根据两个经纬度点计算文字显示角度
这种方法假设地球是一个球体,并且沿着
最短路
径(即大圆路径)测量两点之间的距离和方位角,但在计算方位角时采用了一种简化的方法,即假设沿恒向线(罗盘线)航行。
钱端工程师
·
2025-02-18 15:44
javascript
《从入门到精通:蓝桥杯编程大赛知识点全攻略》(十四)-地牢大师、全球变暖、大臣的旅费
每道题目都有独特的挑战,考验我们在
图论
、动态规划以及数据结构的运用。通过这些问题,我们不仅能提升算法能力,还能进一步理解如何将理论知识应用到实际问题中,解决复杂的编程任务。
程序猿零零漆
·
2025-02-18 13:57
蓝桥杯
蓝桥杯
java
算法
2024年03月 C/C++(七级)真题解析#中国电子学会#全国青少年软件编程等级考试
假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的
最短路
。时间限制:1000内存限制:65536输入第一行是两个整数n和m(1<=n,m<=100),表示迷宫的行数和列数。
码农StayUp
·
2025-02-18 03:39
#
C/C++七八级历届真题解析
c语言
c++
开发语言
电子学会
等级考试
图论
- 经典最小生成树算法
最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集
左灯右行的爱情
·
2025-02-17 23:51
图论
算法
图论
- Dijkstra算法
Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录
最短路
径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS
左灯右行的爱情
·
2025-02-17 21:01
图论
算法
python
图论
- 一些经典小算法思想(无题目例子)
经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
左灯右行的爱情
·
2025-02-17 21:00
图论
算法
java
上一页
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
其他