【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 ※皆様からの楽しいおたよりをお待ちしています！ 【お仕事依頼はこちら！】
[email protected] 【堀元見プロフィール】 慶應義塾大学理工学部卒。専門は情報工学。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
