TSP Solver and Generator

説明

TSPSG は、巡回セールスマン問題 (TSP) タスクを生成して解決することを目的としています。解決には分枝限定法を使用します。その入力は、都市の数と都市間の交通費のマトリックスです。マトリックスには、特定の範囲内のランダムな値を入力できます (これは、タスクの生成に役立ちます)。結果は、最適なルート、その価格、解決の段階的な行列、および解決グラフです。タスクは内部バイナリ形式で保存し、後で開くことができます。結果は、PDF、HTML、または ODF として印刷または保存できます。

TSPSG は、教師がテスト タスクを生成したり、通常のユーザーが TSP を解決したりするのに役立ちます。また、特定のタスクを解決するために分枝限定法を使用する例として使用することもできます。