"じゅんかいセールスマン‐もんだい"辞典での日本語の意味

じゅんかいセールスマン‐もんだいの発音

		せーるすまん
じゅん	かい	セールスマン	‐	もんだい
zyun	kai	se-rusuman		mondai

日本語でじゅんかいセールスマン‐もんだいはどんな意味ですか？

日本語辞典でのじゅんかいセールスマン‐もんだいの定義

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

じゅんかいセールスマン‐もんだいの翻訳

当社の日本語多言語翻訳者が翻訳した25ヵ国語のじゅんかいセールスマン‐もんだいを探してみましょう。

自動統計翻訳によって、このセクションで示されている日本語から他の言語へのじゅんかいセールスマン‐もんだいの翻訳を訳しました。この場合は、必須の翻訳単位は日本語で«じゅんかいセールスマン‐もんだい»という単語です。

• 日本語翻訳家 - 中国語: Junumi旅行商问题
• 日本語翻訳家 - スペイン語: Problema del vendedor Junumi
• 日本語翻訳家 - 英語: Junumi salesman problem
• 日本語翻訳家 - ヒンディー語: Junumi विक्रेता की समस्या
• 日本語翻訳家 - アラビア語: Junumi مشكلة بائع
• 日本語翻訳家 - ロシア語: Проблема продавец Junumi
• 日本語翻訳家 - ポルトガル語: Junumi problema do caixeiro
• 日本語翻訳家 - ベンガル語: Jun´umi বিক্রয়িক সমস্যা
• 日本語翻訳家 - フランス語: Problème commis Junumi
• 日本語翻訳家 - マレー語: Jun´umi masalah jurujual
• 日本語翻訳家 - ドイツ語: Junumi Ling Salesman Problem
• 日本語: じゅんかいセールスマン‐もんだい
• 日本語翻訳家 - 韓国語: 順海세일즈맨 문제
• 日本語翻訳家 - ジャワ語: masalah sales Jun´umi
• 日本語翻訳家 - ベトナム語: Junumi nhân viên bán hàng có vấn đề
• 日本語翻訳家 - タミル語: Jun´umi விற்பனையாளர் சிக்கல்
• 日本語翻訳家 - マラーティー語: Jun´umi विक्रता समस्या
• 日本語翻訳家 - トルコ語: Jun´umi satıcı problemi
• 日本語翻訳家 - イタリア語: Junumi problema del commesso
• 日本語翻訳家 - ポーランド語: Junumi problemem sprzedawca
• 日本語翻訳家 - ウクライナ語: Проблема продавець Junumi
• 日本語翻訳家 - ルーマニア語: Junumi problemă vanzator
• 日本語翻訳家 - ギリシャ語: Junumi πρόβλημα πωλητή
• 日本語翻訳家 - アフリカーンス語: Junumi verkoopsman probleem
• 日本語翻訳家 - スウェーデン語: Junumi försäljare problemet
• 日本語翻訳家 - ノルウェー語: Junumi selger problem

«じゅんかいセールスマン‐もんだい»に関連する日本語の本

以下の図書目録からじゅんかいセールスマン‐もんだいの使いかたを見つけましょう。じゅんかいセールスマン‐もんだいに関する本と日本語文献で使われた文脈を提供するための簡単な抜粋文。

驚きの数学巡回セールスマン問題

複数の地点を最短距離で回るルートを簡単に見つけられないだろうか?私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、100万ドルの賞金がかかる未 ...

ウィリアム・J クック, 2013

巡回セールスマン問題への招待

本書は、巡回セールスマン問題(Traveling Salesman Problem)という1つの問題をめぐるお話です。この壮大な展開をみせる1つの問題に対する、ほんの入り口を紹介するものです。

山本芳嗣, ‎久保幹雄, 1997

ニューラルネットワーク: Excelで遊ぶ人工知能 - 166 ページ

巡回セールスマン問題最適化問題の代表として、巡回セールスマン問題が有ります。最適化問題は、実用的応用用面から見ると極めて重要なものであり、古くから各種の解法が提案されています。ただ、完全解を実時間内で求めるという解法はなく、近似解で ...

福山隆晃, 2012

Excelで学ぶOR - 153 ページ

3.4 巡回セールスマン問題例題 3.4.1 総移動距離が最小の巡回路家 1 から出発し他の家を一度ずつ訪問して再び家 1 へ戻りたい。その際、総移動距離が最小となる経路はどのようなものか?各地点の座標は(2,2),(4,1),(5,4),(3,6),(2,5)で、各地点間は直線で ...

藤澤克樹, ‎後藤順哉, ‎安井雄一郎, 2011

面白くて眠れなくなる数学ファイナル - 28 ページ

桜井進 02% セールスマンが主役の難問数学の世界には「巡回セールスマン問題」という面白い難問が存在します。その名の通りセールスマン」が主役の問題です。「巡回セールスマン問題」とは「セールスマンが、いくつかの都市を一度ずつすべて訪問して出発点 ...

桜井進, 2015

組合せ最適化: 理論とアルゴリズム - 595 ページ

第 15 章で巡回セールスマン問題( ! ^ ? ) (問題 15.13 〗を紹介し.この問題が仅 1 ^困難であることを示した(定理 15.42 ) , 13 ?は! ^ ^困難な組合せ最適化問題のなかでおそらく最もよく研究されている問題であり,これまでに数多くの技法が提案され適用されてき ...

ベルンハルトコルテ, 2009

システムの科学 〔第3版〕 - 175 ページ

第2章で述べたように、現実にはわれわれは通常、満足解か最適解かの選択をしない。なぜならわれわれは、めったに最適解を見出す方法をもたないからである。たとえば、巡回セールスマン問題といわれる周知の組み合わせ問題を考えてみよう。すなわち ...

ハーバート・A. サイモン, 1999

Cによる探索プログラミング基礎から遺伝的アルゴリズムまで - 235 ページ

ELITE_RATE,P_MUTATE,P_CROSS); //世代を入れ替える。 parent_group = child_group; } return 0; }口口練習問題 9.1 GA で ... 9.3 巡回セールスマン問題 GA が盛んに適用され、有効性や性能の解析などが精力的になされた分野として巡回セールスマン ...

伊庭斉志, 2008

C#プログラマのための.NETアプリケーション最適化技法 - 310 ページ

9.3 近似ここでは、難しい問題に対して厳密な解を得られない 2 つのアルゴリズムについて考えます。ただし、これら ... 9.3.1 巡回セールスマン秩序だった分析を行うには、前述の「巡回セールスマン」問題をある程度形式化する必要があります。ここでは、グラフ ...

Sasha Goldshtein, ‎Dima Zurbalev, ‎Ido Flatow, 2013

プログラミングコンテストチャレンジブック [第2版]: 問題解決のアルゴリズム活用力とコーディングテクニックを鍛える

Im >ここでは、動的計画法の発展的な問題を扱います。これまでは整数に対する DP を扱ってきましたが、整数以外に対しても DP を行うことができます。また、特殊な形をした潮化式は高速に計算することが可能です。ビット DP 巡回セールスマン問題頂点数 n ...

秋葉拓哉, ‎岩田陽一, ‎北川宜稔, 2012