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

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

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

▼パスカル公式サイト

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

【目次】

0:00 Googleマップの中身を理解しよう

1:18 最短経路問題を解くGoogleマップ

6:52 ダイクストラ法で解いてみよう

13:55 数学的帰納法で説明できる

18:48 ダイクストラ法は応用されている

22:59 階層化された地図

32:54 アルゴリズムは人の直観に近づく

34:38 パワーアップした「パスカル」お試しください

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

◯ペリカンパーカー

【参考文献】

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

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

◯アルゴリズム図鑑

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

◯Routing Faster Than Dijkstra Thanks to Contraction Hierarchies

【サポーターコミュニティへの加入はこちらから！】

【親チャンネル：ゆる言語学ラジオ】

【実店舗プロジェクト：ゆる学徒カフェ】

【おたよりフォーム】

※皆様からの楽しいおたよりをお待ちしています！

【お仕事依頼はこちら！】

info@pedantic.jp

【堀元見プロフィール】

慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。

【水野太貴プロフィール】

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

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

ゆるコンピュータ科学ラジオ