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
01BFS
01BFS
最短距离的原理和C++实现
时间复杂度O(n),n是边数。使用前提边的权只有两种:0,1。典型场景n个端点的无向图,编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达,请返回-1。可能有环,但无
闻缺陷则喜何志丹
·
2023-09-29 13:48
结构与算法
算法
数据结构
C++
01BFS
双向队列
最短距离
邻接表
元胞自动机模拟多出口疏散模型的matlab实现
2019美赛D题算法之一~元胞自动机模拟多出口疏散模型的matlab实现通过设定危险度规则,使用基于双端队列的
01bfs
算法快速计算每个格子的危险度,使元胞自发地倾向危险度更低的方向来模拟人员疏散模型。
Little_Fall
·
2020-08-09 22:41
精选
[PA 2011] Journeys
id=3073[算法]考虑线段树优化建图建立两棵线段树,一棵为入树,一棵为出树,连边时,我们只需建立超级点S,将区间[A,B]与点S连边,点S与区间[C,D]连边然后使用
01BFS
或Dijkstra算法求解最短路即可时间复杂度
a576969381
·
2020-08-08 01:53
刷题日志(4)
写在前面的话:我也是初学,有些分析或知识会有错误,望各位大佬们指教这里写目录标题1:SPOJKATHTHI(
01BFS
)2:CodeForces1341ENastyaandUnexpectedGuest
weixin_45462076
·
2020-06-29 16:48
上一页
1
下一页
按字母分类:
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
其他