Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
マケインの聖地が多すぎる! グラフ理論で最短ルートを見つけよう
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
John Qing
September 29, 2026
How-to & DIY
22
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
マケインの聖地が多すぎる! グラフ理論で最短ルートを見つけよう
最新版
John Qing
September 29, 2026
More Decks by John Qing
See All by John Qing
我从来没觉得啃生肉开心过:用 Python 打造日语泛读利器
noheartpen
0
120
i2_B3_日本語のポップアップ辞書アプリに向けて形態素解析システムの設計・実装・運用
noheartpen
0
62
Other Decks in How-to & DIY
See All in How-to & DIY
スイングやカードをいい感じに立てるスタンドの話
niccolli
1
550
JAWS/AWS Community Updates - JAWS-UG新潟 #29
awsjcpm
1
190
How to Stylus 20251031
hareyakayuruyaka
0
200
ROSAというLLM使ったROSエージェントをおもちゃに実装してみた話
takeofuture
0
360
JAWS-UG/AWS Community Update - JAWS-UG栃木 #6
awsjcpm
0
170
サイボウズには100名以上の社員が出演する"夏フェス"があるって本当?
oguemon
1
1.1k
移動は善 / 20260124-NGK2026S
girigiribauer
1
240
JAWS-UG初心者支部 JAWS-UG Updates
awsjcpm
4
170
地域コミュニティって いいよね/Local Communities Are Pretty Great
aokiplayer
1
170
電子線香で老人を救え
izawa
0
120
LLMを「機能」として組み込む技術:「Figma to はてなCMS」におけるプロンプトエンジニアリングからAIエージェント構築にわたる精度向上の軌跡
nanimonodemonai
0
650
JAWS-UG/AWS Communities Updates 2025/11/8 JAWS-UG 島根支部
awsjcpm
1
200
Featured
See All Featured
How People are Using Generative and Agentic AI to Supercharge Their Products, Projects, Services and Value Streams Today
helenjbeal
2
390
Agile Leadership in an Agile Organization
kimpetersen
PRO
0
310
The Director’s Chair: Orchestrating AI for Truly Effective Learning
tmiket
1
350
Mind Mapping
helmedeiros
1
430
Rails Girls Zürich Keynote
gr2m
96
14k
State of Search Keynote: SEO is Dead Long Live SEO
ryanjones
0
350
The Language of Interfaces
destraynor
162
27k
Bash Introduction
62gerente
615
220k
It's Worth the Effort
3n
188
29k
Done Done
chrislema
187
17k
Money Talks: Using Revenue to Get Sh*t Done
nikkihalliwell
0
560
GraphQLの誤解/rethinking-graphql
sonatard
75
12k
Transcript
マケインの聖地が多すぎる! グラフ理論で最短ルートを見つけよう 鯱.py × Unagi.py コラボイベント in 豊橋 卿少納言(@KeiShonagon)
自己紹介 🧐 卿少納言(本名:卿学童) 🏫 2023 年で卒業、日本語専攻 🔭 サイクリングとアニメ
目次 『マケイン』とは 豊橋駅エリアでの『マケイン』の聖地を紹介 グラフ理論で最短ルートで見つけよう 実装と改善点 PyCon JP 2027 との小ネタ
『マケイン』とは? 自称「背景キャラ」の温水和彦 は、ある日偶然クラ スの人気女子・八奈見杏菜 が同級生で幼馴染の 男子生徒に振られている現場を目撃してしまう。 それ以降、和彦は杏菜を含めた複数の負けヒロイ ンたちと関わっていくこととなる。 作中に登場する高校は愛知県立時習館高校(以 下、時習館高校)がモデルとなっており、雨森は時
習館高校を「特別な人が行く学校」という憧れのイ メージを抱いていたという[1]。また、「水上ビル」「豊 橋市地下資源館」「豊川稲荷」「JR飯田線」といっ た東三河の地名・施設や、ブラックサンダーやうず らサブレなど豊橋発祥の食べ物も登場する[4]。 『負けヒロインが多すぎる!』 の Wikipedia より https://gagagabunko.jp/special/makeine/
豊橋エリアでマケインの聖地が12ある! ①精文館書店豊橋本店 ②豊鉄市内線 駅前停留所 ⑥USA豊橋駅前店(閉店みたい) ⑦駅ビルカフェUNO-UNO ⑧ボン.千賀 ⑨豊橋市まちなか図書館 ⑩豊橋駅ビルカルミア ⑪むらたのたこやき
⑫豊川堂カルミヤ店 ⑬ヤマサちくわ西駅店 ⑲水上ビル ⑳珈琲とカヌレ https://makeine-anime.com/special/map/
最短ルールは? 38分から23分まで😎 https://maps.app.goo.gl/LJvnnV66NcsUiWxRA https://maps.app.goo.gl/zFJBuWKWTZH2n6sXA
グラフ理論 グラフ理論(グラフりろん、英: Graph theory) は、ノード(節点・頂点、点)の集合とエッジ(枝・ 辺、線)の集合で構成されるグラフに関する数 学の理論である。 🛫豊橋駅:34.7629201, 137.3819213 ①精文館書店豊橋本店:34.7645477,
137.38376 ②豊鉄市内線駅前停留所:34.763891, 137.3830983 ⑦駅ビルカフェUNO-UNO: 34.7633795, 137.3828235 ⑧ボン.千賀:34.76348, 137.385106 ⑨豊橋市まちなか図書館:34.7623591, 137.3872431 ⑩豊橋駅ビルカルミア: 34.7634615, 137.3824531 ⑪むらたのたこやき: 34.7634755, 137.3822993 ⑫ 豊川堂カルミヤ店: 34.7631232, 137.3825929 ⑲ 水上ビル: 34.7618657, 137.387254 🎯 豊鉄レンタルスペース: 34.7625594, 137.3835712
最近傍法での実装 Google Maps の URL から GPS の座標を取得 ↓ 座標から各地の距離を計算して保存
↓ 出発地から最も近い未訪問の聖地を見つける ↓ 残りの聖地から訪問したばかりの聖地に一番近い聖地を見つけ ↓ 最後訪問した聖地から目的地へ行く
改善点 - 毎回最短の経路を選んでも、全体のルートが最短ではないかも - 座標の距離は一番近いが、実際は通えないかも - 交通機関(の運営時間)は考えていない - …… Google
Maps Platfrom Compute Route Matrix をオススメ! https://github.com/NoHeartPen/my-presentation-materials/tr ee/main/unagipy-and-syachipy-2026
🎉PyCon JP 2027 は静岡! https://2027.pycon.jp/ 静岡県モデル地、全107ヵ所 を『ゆるキャン△』が紹介! https://yurucamp-shizuoka.com/