お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 特殊相対性理論を、完全否定に成功~ガンマの数式は、成立しない。 2 2023/03/08 19:30
- 物理学 時間を語るなら、(複数の時間の正体)を知る必要が有る。 1 2023/02/16 22:14
- 環境学・エコロジー 二酸化炭素の排出 1 2023/08/07 16:40
- 労働相談 微妙な距離の通勤手当の支給について 5 2022/04/08 00:10
- 引越し・部屋探し 至近距離3月の引っ越しおいくら? 1 2023/03/08 19:19
- その他(バイク) ミニバイク(50cc原付)でのツーリング 7 2023/02/19 12:52
- 物理学 光速度に近い速度で移動しても、時間や時計の動きが遅くなる?等は、あり得ない。 3 2022/09/24 00:47
- その他(住宅・住まい) 壁際(野外)での騒音計測について 1 2023/04/20 16:55
- 宇宙科学・天文学・天気 地球の公転距離についての考え方 静止画として太陽を中心に描き地球をぐるっと太陽の周りを公転する線を描 4 2023/03/14 19:02
- 物理学 コの字型の金属板の磁束密度 3 2022/12/06 14:36
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
時間単位の書き方について教え...
-
経常利益増加率⇒マイナス÷マイ...
-
建築用語?
-
レンタルの料金設定について
-
売り上げの15パーセントを渡さ...
-
レシピに書かれた人数分以上に...
-
40点満点を100点に換算する場合...
-
縮尺60分の1の設計図を600分の1...
-
「N/W」の意味を教えてください...
-
鉄板の耐過重
-
20%減少の計算教えてください。
-
IRRがマイナスになるとは?また...
-
2時間45分の勤務がなんで2.75時...
-
公共建築工事共通費積算基準(...
-
パート面接時の筆記試験攻略方...
-
事務所の確認申請
-
関数電卓を使って角度を計算す...
-
納期遅延率について
-
台形の重心を求めるには
-
暦月の1ヶ月
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
時間単位の書き方について教え...
-
経常利益増加率⇒マイナス÷マイ...
-
建築用語?
-
レンタルの料金設定について
-
鉄板の耐過重
-
売り上げの15パーセントを渡さ...
-
公共建築工事共通費積算基準(...
-
2時間45分の勤務がなんで2.75時...
-
暦月の1ヶ月
-
縮尺60分の1の設計図を600分の1...
-
20%減少の計算教えてください。
-
レシピに書かれた人数分以上に...
-
40点満点を100点に換算する場合...
-
パート面接時の筆記試験攻略方...
-
IRRがマイナスになるとは?また...
-
Excel関数-文字列で自動作成さ...
-
パート面接での筆記試験(計算問...
-
関数電卓を使って角度を計算す...
-
幼稚園のバザーのレジのやり方...
-
鉄板の耐過重
おすすめ情報
例えば4軒しかない場合は、全部で24通りの回り方があると思うんですが、そこにそれぞれの区間の距離を算出して足していくという作業になるのでしょうか?
…43軒ともなると、かなり膨大な計算になり得ますか?
回り方は全部で43!(階乗)通り??しかもそれぞれの区間の距離を出すのも大変ですかね…??
最短ルートを調べたいのですが、Excelでの計算では無理っぽいですかね??
調べてみたところ、n=20軒だと100GFLOPS程度のPC性能なら計算に138日(スーパーコンピュータで約6秒)
n=30軒にもなると、1000万年以上かかるとのことです…
ということは、n=43軒だと指数関数的に計算時間も増加しますかね…??数億年レベルでしょうか?
これは現在の古典コンピュータでの話らしいですが、こういった計算は量子コンピュータの得意とするところで、量子コンピュータなら1分もかからないらしいです。