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.