02
Reasoning
·
Weighted Planning
Dijkstra's Shortest Path
⏱
O((V+E) log V)
◧
O(V)
4
2
3
5
2
1
6
3
4
2
A
B
C
D
E
F
G
Distances
A
0
B
∞
C
∞
D
∞
E
∞
F
∞
G
∞
Step
1
/ 26
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×