ソフトウェアのスクリーンショット:
TSPソルバーとジェネレータが生成し、セールスマン問題（TSP）タスクトラベリング解決することを目的とするソフトウェアです＆NBSP;それは、解決のための分枝限定法を使用しています。入力は、都市の数と都市間移動の価格の行列である。行列は、（タスクを生成するために有用）指定された範囲内のランダムな値を移入することができます。
その結果、最適なルート、グラフを解決し、解決のその価格、ステップ·バイ·ステップの行列である。タスクは、内部バイナリ形式で保存され、後に開くことができる。その結果、印刷またはPDF、HTML、またはODFとして保存することができる。
教師がテストタスクを生成するか、単にのTSPを解決するために定期的なユーザーのためにするのTSPSGは有用である可能性がある。また、特定のタスクを解決するための分枝限定法を用いた例として使用することができるます。
コメントが見つかりません