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