巡回セールスマン問題(マルチエージェント)

  添付したプログラムは,C/C++のプログラム例をJavaを使用して書いたものです.入力データ,結果はC/C++のプログラム例とほとんど同じですが,このプログラムでは,計算過程や結果を画面に図示することが可能になっています.そのため,データファイルが,たとえば,以下のように変わります.
都市の数 10 整数 1 出力レベル(-1,-2:ファイルへ最終結果,0,1:最終結果,2:詳細) 0 出力ファイル名 result/data10 画面表示(0:しない,1:結果,2:初期状態と結果,3:マウス) 3 都市番号 15 画面の大きさ(幅,高さ)1000 700 -58 37 55 -19 6 -79 27 -30 44 -94 33 -58 -94 87 -9 3 33 69 43 -57
  最初の3行,および,都市の座標部分はC/C++のプログラム例と同じです.4行目,および,5行目の意味は以下の通りです.なお,結果を図示しない場合においても,4,5行目を削除しないでください.

画面表示(0:しない,1:結果,2:初期状態と結果,3:ステップ)

結果を図示するか否かを入力します.
=0 : 図示しない
=1 : 最終結果だけを図示
=2 : 初期状態と最終結果を図示
=3 : 初期状態,最終結果,および,改善の過程を表示.「next」ボタンを押すたびに1ステップずつ進みます.

都市番号

  都市番号を表示する際,その字の大きさを入力します.0を入力すると都市番号を表示しません.

画面の大きさ(幅,高さ)

  画面の幅と高さの最大値を入力します.実際に表示される画面の大きさは,これらの値と都市座標の分布状況によって,上下,左右の縮尺が等しくなるように決められます.

戻る