ホーム › Googleマップはなぜ爆速で最短経路が分かるの？
Googleマップの中身を知ろう。「IT産業を発展させた"ダイクストラ法"」「1枚よりも階層化された地図」「アルゴリズムは人の直観に近づく」など、Googleマップがどうやって経路を導いているのかについて話しました。# 183
この回の内容
- 0:00Googleマップの中身を理解しよう
- 1:18最短経路問題を解くGoogleマップ
- 6:52ダイクストラ法で解いてみよう
- 13:55数学的帰納法で説明できる
- 18:48ダイクストラ法は応用されている
- 22:59階層化された地図
- 32:54アルゴリズムは人の直観に近づく
- 34:38パワーアップした「パスカル」お試しください
この回で紹介された本・参考文献