- 377 名前：デフォルトの名無しさん [2007/11/12(月) 18:35:29 ]
- 何度も同じ質問すみません
[1] 授業単元：アルゴリズム
[2] 問題文：巡回セールスマン問題を解く（厳密解）プログラムを作成しなさい。
（解＝最小値とその最小値を出す通路）
巡回セールスマン問題のデータファイルは次のデータ形式とする。１行目に頂点数、２行目以下に距離行列。例えば、次のようなもの。
5
0 3 2 99 4
3 0 99 12 99
2 99 0 5 6
99 12 5 0 16
4 99 6 16 0
[3] 環境
[3.1] OS： Linux
[3.2] コンパイラ名とバージョン： (gcc
[3.3] 言語： Cのみ
[4] 期限： １５日
[5] その他の制限： 全列挙を利用して
本当に列挙だけで最小値だけを出すということができません
