No.5ベストアンサー
- 回答日時:
経路探索アルゴリズムを使えば、膨大と言っても車載ナビのCPUで1秒以下で処理できるレベルです。
https://qiita.com/navitime_tech/items/bfc29b3290 …
気になるのでしたら、「全文検索アルゴリズム」と似ていますので調べてみて下さい。
ただ、全文検索同様、あらかじめ地図情報の符号化が必要です。
こちらも「高速文字列符号化技術」を調べてみて下さい。
なぜ、グーグル検索の結果が素早く出てくるかが納得できます。
しかも、広告のオークションまで瞬時に行われているのですから驚きです。
https://lany.co.jp/blog/google-ads-auction-struc …
No.3
- 回答日時:
簡単にいうと、何通りもの場合が考えられるからです。
こういうのは一つずつ総当たりで調べていくよりも、重ね合わせの原理を用いた量子コンピュータでの計算が速いのではと将来期待されています。
No.2
- 回答日時:
いくつかの地点を結ぶのにどう行けばいいのかというのは昔から「巡回セールスマン問題」といわれて数学の難問のひとつですよ。
経路はいくらでも可能性があるから総当たりをするとべらぼうな計算量になります。巡回セールスマン問題
https://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(自然科学) 論文のまとめに関して(小論文)添削お願いします。 6 2023/07/16 14:24
- タクシー タクシーってなぜJRの大都市近郊区間のように最短経路運賃計算をしないのですか? 今日最短よりも明らか 5 2023/09/22 21:44
- 財務・会計・経理 会計について確認したいです。 2023年1月末決算書の会社です。 会計ソフト利用料について2022年 1 2023/03/08 21:16
- 財務・会計・経理 請求書が「合算×消費税」の場合の計上処理について 3 2023/12/05 14:22
- 政治 正に、中国に上陸した台風5号は、台湾と日本にとって「神風」でしたね? 4 2023/08/07 19:36
- 公認会計士・税理士 友達に借りた会計学のノートの問題なんですけど、解説がのっていないので簡単に教えて欲しいです。 問 「 2 2023/04/18 11:52
- 筋トレ・加圧トレーニング 体をデカくしたくて最近筋トレと食事に気を使い始めました。 タンパク質は体重の2倍(120g)摂ってい 3 2023/04/10 05:39
- 九州・沖縄 九州ドライブコースを教えて下さい 4 2024/01/20 17:28
- CPU・メモリ・マザーボード PコアとEコアの使い分け 3 2023/07/30 22:09
- 物理学 流体力学の勉強方法 2 2023/04/25 23:18
このQ&Aを見た人はこんなQ&Aも見ています
-


世界初の爆道計算用に作られたコンピュータ性能が低くく計算精度も低いのになぜ弾道計算に使われましたか?
計算機科学
-


光の速度を超えて移動する方法を発明しました
物理学
-


満月は必ずしも月齢 15.0ではない
宇宙科学・天文学・天気
-
-
4

「テレコになる」という言い方はもう古いのでしょうか? よく言っちゃうんですけど
日本語
-
5

1kgにかかる力は10N?もしくは9.8N?
物理学
-
6

半径1の円の面積がπになることを、積分を用いて示せという問題について質問です。この円はy=√1-x^
数学
-
7

123を使って出来る最大の数は?
数学
-
8

誤差の大きさ
数学
-
9

2.2%は分数で表すと22/1000、約分して11/500だと思うのですが、一応1/45でも表せるの
数学
-
10

ギリシャ文字
数学
-
11

60進法?について 最近、未経験から事務のアルバイトを始めました。 労務や総務系の事務なので従業員の
数学
-
12

√1って|1|もしくは±1ですよね?
数学
-
13

教えてください! ヘクタアールは、100m×100mで覚えました。 と言う事は、正方形という事ですか
計算機科学
-
14

RAMはなぜ複雑な計算になるほど性能低下か起こりやすくなりますか?
計算機科学
-
15

関数電卓で求めた計算が何の二乗かを求める方法みたいなのありますか? 例 X^2=49 X=〇 〇を求
計算機科学
-
16

2つのリンゴを3人で平等に分ける方法
その他(教育・科学・学問)
-
17

発電所から家庭や工場へ電気を送り出すとき、高電圧小電流にすると電力ロスを防げるのはどうしてですか?
物理学
-
18

近い将来、絶対に日本で理系や文系の区別が入試上なくなり
その他(教育・科学・学問)
-
19

この回答あってる
数学
-
20

暗号を解除(復号)できたという判断はどうするのか
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
急ぎ!1分程度ってどのくらいで...
-
aを求めたいです ここからの解...
-
この計算方法を教えて頂きたい...
-
形式言語 チョムスキー標準形
-
関数電卓で求めた計算が何の二...
-
X/3.5=X/7.5+20 のxを求める...
-
上流工程のその上のそもそもス...
-
数値計算の時間の刻み幅について
-
この問題の解き方教えてくださ...
-
世界初の爆道計算用に作られた...
-
270万円の6対4の計算式を教え...
-
−4の2乗は、いくら?
-
三角関数 加法定理
-
1キログラムって重さでいうとど...
-
熱量と抵抗の関係性
-
日本中の最適なルートを探すた...
-
計算機電卓の使い方について 1...
-
教えてください! ヘクタアール...
-
数2の問題について
-
関数電卓購入検討(大学の工学部)
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
急ぎ!1分程度ってどのくらいで...
-
簡単な算数がわからない
-
エクセル 表の中から該当する数...
-
exp(13.4)を関数電卓で計算する...
-
270万円の6対4の計算式を教え...
-
4を4つ使って1〜100を作って欲...
-
関数電卓で求めた計算が何の二...
-
1キログラムって重さでいうとど...
-
割引計算
-
四則計算ってなんですか? 数学...
-
エクセル 表の中から当てはまる...
-
電流の計算問題
-
作業を計算する「人工」の単位...
-
0点
-
キログラムからトンの変換 1.15...
-
熱量と抵抗の関係性
-
真空管アンプの NFB などについて
-
X/3.5=X/7.5+20 のxを求める...
-
二次関数のグラフで、切片をど...
-
100問の問題を120分で解かなけ...
おすすめ情報















