TSPの列挙法のデータと扱い方 
工学部 情報システム工学科
列挙法の解析には,以下のデータを使って下さい.
使用方法は,以下の手順に従ってください.
 -  自分の名前をクリックし,"学籍番号.tar.gz"のファイルをダウンロード
      する.
 
 -  ダウンロードしたディレクトリ上で,
      
      gzip -dc 学籍番号.tar.gz | tar xvf -
      
      と入力する.
  -  学籍番号のディレクトリが出来ていて,その中に"学籍番号_4.tsp"~"学籍
      番号_12.tsp"のファイルがあることを確認する.
 
学籍番号_*.tspは,それぞれ*都市のTSPの練習問題のデータファイルです.
これらの各問題に対して,列挙法で最適解を見つけてもらいます.
答え合わせは,TAまで最適解の巡回路長をメモして持ってきてください.
 -  G1 (2008年11月07,14,21日) 
			
 
 -  
 G3 (2009年1月09,16,23日) 
			
 
 -  G4 (2008年12月05,12,19日) 
			
 
 -  G2 (2008年10月10,17,24日) 終了
			
 
Copyright (C) 2006-2008
Tohru Ikeguchi, Saitama University.