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

【PR：株式会社オロパス】

▼パスカルの無料体験はこちら

※YouTubeの欄に「ゆるコン」と入力していただくと特別特典が！！

▼パスカル公式サイト

Googleマップの中身を知ろう。「IT産業を発展させた"ダイクストラ法"」「1枚よりも階層化された地図」「アルゴリズムは人の直観に近づく」など、Googleマップがどうやって経路を導いているのかについて話しました。

【目次】

【ゆる言語学ラジオ 公式グッズ】

◯ペリカンパーカー

【参考文献】

◯ダイクストラ法（Dijkstra’s Algorithm）

◯アルゴリズムとデータ構造

◯アルゴリズム図鑑

◯From A to B: Algorithms That Power Google Maps Navigation

◯Routing Faster Than Dijkstra Thanks to Contraction Hierarchies

1995年生まれ。愛知県出身。名古屋大学文学部卒。専攻は言語学。本業は雑誌編集者。著書に『きょう、ゴリラをうえたよ 愉快で深いこどものいいまちがい集 』（KADOKAWA）がある