目次:
定義-巡回セールスマン問題（TSP）とはどういう意味ですか？
巡回セールスマン問題（TSP）は、人気のある数学の問題であり、すべてのポイントと距離を訪問する必要があるため、可能な限り最も効率的な軌道を求めます。
コンピュータサイエンスでは、さまざまなノード間を移動するデータの最も効率的なルートに問題を適用できます。
Techopediaは巡回セールスマン問題（TSP）について説明します
入力に関しては、問題は物理的な場所またはシステムノードのリストと距離情報を取ります。 アルゴリズムと方程式は、ロケーション間で可能な限り最も効率的なパスを識別するプロセスで機能します。 コンピュータプログラムは、このプロセスを消去プロセスまたはこのタイプの方程式の確率結果を提供するヒューリスティックと呼ばれるプロセスを通じて実行できます。
コンピューターの初期の頃、巡回セールスマンの問題は、コンピューターが人間よりも効率的に実行できる多くのタスクの1つの例でした。 ほとんどすべてのプログラミング言語で書かれた単純なコンピュータープログラムは、合理的な複雑さで巡回セールスマンの問題を解決するための優れた実際の結果を提供できます。
現代のITでは、方程式自体にネットワークまたはハードウェアの最適化手法を特定する用途があります。 たとえば、非常に複雑なグローバルインターネットでは、巡回セールスマンの問題を使用して、システム内のどこにでもルーティングされるデータパケットの最も効率的な軌道を計算できます。 同じことがプライベートネットワークにも当てはまります。
