Googleマップはなぜ爆速で最短経路が分かるの？

普段何気なく使っているGoogleマップですが、その仕組みを面白おかしく解説しています。アルゴリズムとしてはダイクストラ法というものを使っているそうです。最短経路を導くための解き方について何となく分かってきて賢くなった気がしました。

youtu.be