欲しいものが見つかるハンドメイドマーケット「マルシェル」

巡回セールスマン問題（じゅんかいセールスマンもんだい） とは？ 意味・使い方

ブックマークへ登録

出典：デジタル大辞泉（小学館）

  • 意味
  • 例文
  • 慣用句
  • 画像

じゅんかいセールスマン‐もんだい〔ジユンクワイ‐〕【巡回セールスマン問題】
の解説

あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間（移動距離または交通費）を最小にできるかを問う問題。グラフ理論の有名な問題の一つであり、都市（ノード）の数が大きくなると計算量が爆発的に増えることが知られている。同種の問題は、荷物の配送や集積回路の配線などに応用される。

「じゅんかい【巡回／巡廻】」の全ての意味を見る

巡回セールスマン問題 のカテゴリ情報

出典：デジタル大辞泉（小学館）

[数学／数学の言葉]カテゴリの言葉

巡回セールスマン問題 の前後の言葉

巡回セールスマン問題 の関連Q&A

出典：教えて！goo

新着ワード

goo辞書とは

goo辞書は無料で使える辞書・辞典の検索サービスです。1999年にポータルサイト初の辞書サービスとして提供を開始しました。出版社による信頼性の高い語学辞典（国語辞書、英和辞書、和英辞書、類語辞書、四字熟語、漢字など）と多種多様な専門用語集を配信しています。すべての辞書をまとめて検索する「横断検索」と特定の辞書を検索する「個別検索」が可能です。国語辞書ではニュース記事や青空文庫での言葉の使用例が確認でき、使い方が分からない時に便利です。
ワンクリックで類語・誤字がわかる goo辞書搭載のエディタ idraft by goo

gooIDでログインするとブックマーク機能がご利用いただけます。保存しておきたい言葉を200件まで登録できます。

閲覧履歴

検索ランキング （6/8更新）

検索ランキング （2022年6月）

このページをシェア