![](https://cdn-ak-scissors.b.st-hatena.com/image/square/fbaba8cc8e946cc85880b33b34e93d2dcb524bc0/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Fadvent-calendar-ogp-background-7940cd1c8db80a7ec40711d90f43539e.jpg%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JUU5JUFCJTk4JUU5JTgwJTlGJUUzJTgxJUFBJUU3JUI1JThDJUU4JUI3JUFGJUU2JThFJUEyJUU3JUI0JUEyJUUzJTgyJUEyJUUzJTgzJUFCJUUzJTgyJUI0JUUzJTgzJUFBJUUzJTgyJUJBJUUzJTgzJUEwJUUzJTgxJUFFJUU1JUFFJTlGJUU4JUEzJTg1JUUzJTgxJUE4JUU4JUFBJUIyJUU5JUExJThDJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmcz1hZDVjY2ZjN2U0ZmRlMTVkODgwZmVmNjkwOTczODIwYw%26mark-x%3D120%26mark-y%3D96%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9OTcyJnR4dD0lNDBuYXZpdGltZV90ZWNoJnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz00YmM2MWFlOTYxOGQ3NTFlZGQyY2JjZTZiMzI0YmZmOA%26blend-x%3D120%26blend-y%3D500%26blend-mode%3Dnormal%26s%3D38b3759f38400ca3e191c18881f14095)
エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
高速な経路探索アルゴリズムの実装と課題 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
高速な経路探索アルゴリズムの実装と課題 - Qiita
はじめに NAVITIME JAPAN Advent Calendar 2019の19日目を担当いたします、経路探索アルゴリズムの研究... はじめに NAVITIME JAPAN Advent Calendar 2019の19日目を担当いたします、経路探索アルゴリズムの研究開発をしているsuekiです。好きなデータ構造はセグメント木です。 本稿では弊社で導入している経路探索アルゴリズムの高速化手法とその課題について紹介します。 経路探索の高速化手法について グラフ上における2点間の経路探索と言えばダイクストラ法1が有名で、 弊社のサービスでも徒歩・自転車・車の経路はダイクストラ法をベースとしたアルゴリズムによって求められています。 ナイーブなダイクストラ法の計算量は $O((E+V)\log{V})$ 程度です。 しかし日本全国では数千万本のリンクが存在するため、より高速に経路探索を行うアルゴリズムが必要です。 クエリが来る前の事前処理の有無 事前処理と探索時間のバランス 多様なコストモデルの考慮可否 などに応じた様々な手法が