superzcl
superzcl
全部文章
ACM模板
ACM2018 and 2019 Exercise(28)
AIstudy(1)
BFS(8)
C++学习笔记(20)
codeforces(13)
DFS(7)
hash哈希(2)
HDU100题(23)
Java 学习笔记(5)
KMP(2)
Python 学习笔记(8)
Python与爬虫(2)
sort+结构体(3)
STL(25)
string(1)
web设计(2)
二分和尺取(6)
人工智能学习(1)
位运算(2)
分治和递归(3)
前缀后缀差分打表(2)
动态规划(19)
博弈论(1)
图论(6)
康托和逆康托展开(1)
排序算法(2)
数学思维题(13)
数论(5)
最小生成树(3)
最短路(2)
未归档(85)
栈和队列(9)
模拟(3)
算法与数据结构(38)
算法与数据结构学习笔记(14)
线段树(5)
贪心(13)
软件安装(7)
速筛与快速幂(5)
面向对象(2)
归档
标签
去牛客网
登录
/
注册
成龙大侠
千里之行,始于足下
全部文章
/ ACM模板
(共1篇)
最短路和差分约束(三种算法实现)( Til the Cows Come Home )
题目训练链接(密码hpuacm): https://vjudge.net/contest/246705 我会分别用 迪杰斯特拉 优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法 三种方法讲一下例题。 此外上述三种算法是求单源最短路问题, 这里还会介绍一下多源最短路的算法 floyd算法。...
迪杰斯特拉
最短路
djk
floyd
spfa
2018-08-14
0
416