d i s t a n c e distance distance 题解
这道题目的主要方法是图论和最短路。
我们可以发现这道题就是求单源最短路。
求单源最短路有
3
3
3种方法,分别是
D
i
j
k
s
t
r
a
Dijkstra
Dijkstra,
B
e
l
l
m
a
n
−
F
o
r
d
Bellman-Ford
Bellman−Ford和
S
P
F
A
SPFA
SPFA。
这道题目的方法是
D
i
j
k
s
t
r
a
Dijkstra
Dijkstra加堆优化。
其实是一道模板题,大家可以去网上学一学
D
i
j
k
s
t
r
a
Dijkstra
Dijkstra和堆。