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

An episode of [ゆるコンピュータ科学ラジオ](https://invisiblenetwork.ai/podcast/1604353315), 6 Jul 2025, 40 min.

Audio: https://api.robotstart.jp/api/for-media/v1/articles/35ac047a/permanent/with-advertise/podcast/323f8c904ed9aea5dbfeab834510e430.mp3

【PR：株式会社オロパス】 ▼パスカルの無料体験はこちら https://www.pascaljp.com/form/freetrial.html ※YouTubeの欄に「ゆるコン」と入力していただくと特別特典が！！ ▼パスカル公式サイト https://www.pascaljp.com/ Googleマップの中身を知ろう。「IT産業を発展させた"ダイクストラ法"」「1枚よりも階層化された地図」「アルゴリズムは人の直観に近づく」など、Googleマップがどうやって経路を導いているのかについて話しました。 【目次】 0:00 Googleマップの中身を理解しよう 1:18 最短経路問題を解くGoogleマップ 6:52 ダイクストラ法で解いてみよう 13:55 数学的帰納法で説明できる 18:48 ダイクストラ法は応用されている 22:59 階層化された地図 32:54 アルゴリズムは人の直観に近づく 34:38 パワーアップした「パスカル」お試しください 【ゆる言語学ラジオ 公式グッズ】 ◯ペリカンパーカー https://www.valuebooks.jp/bp/VS0059098997 【参考文献】 ◯ダイクストラ法（Dijkstra’s Algorithm） https://nw.tsuda.ac.jp/lec/dijkstra/ ◯アルゴリズムとデータ構造 https://amzn.to/3TmtN7m ◯アルゴリズム図鑑 https://amzn.to/4eswYUs ◯From A to B: Algorithms That Power Google Maps Navigation https://towardsai.net/p/artificial-intelligence/from-a-to-b-algorithms-that-power-google-maps-navigation ◯Routing Faster Than Dijkstra Thanks to Contraction Hierarchies https://jeansebastien-gonsette.medium.com/routing-faster-than-dijkstra-thanks-to-contraction-hierarchies-232302345921 【サポーターコミュニティへの加入はこちらから！】 https://yurugengo.com/support 【親チャンネル：ゆる言語学ラジオ】 https://www.youtube.com/@yurugengo 【実店舗プロジェクト：ゆる学徒カフェ】 https://www.youtube.com/@yurugakuto 【おたよりフォーム】 https://forms.gle/BLEZpLcdEPmoZTH4A ※皆様からの楽しいおたよりをお待ちしています！ 【お仕事依頼はこちら！】 info@pedantic.jp 【堀元見プロフィール】 慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。 Twitter→https://twitter.com/kenhori2 noteマガジン→https://note.com/kenhori2/m/m125fc4524aca 個人YouTube→https://www.youtube.com/@kenHorimoto 【水野太貴プロフィール】 1995年生まれ。愛知県出身。名古屋大学文学部卒。専攻は言語学。本業は雑誌編集者。著書に『きょう、ゴリラをうえたよ 愉快で深いこどものいいまちがい集 』（KADOKAWA）がある Twitter→https://twitter.com/yuru_mizuno

Shows are listed from Apple Podcasts' charts and directory, and Podcast Index where it is used. Every show and episode belongs to its publisher and plays from the publisher's own feed; this site hosts none of them.
