- 400 名前：デフォルトの名無しさん mailto:sage [2008/02/24(日) 13:10:21 ]
- [1] 授業単元： プログラミング演習
[2] 問題文(含コード&リンク)： 巡回セールスマン問題の厳密解を求めるプログラムを作成せよ
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： VC 2008 Exp
[3.3] 言語： どちらでも可
[4] 期限： 2/25 12:00 ごろ
動的計画法で求めようとしているのですが、最小コストは求まったものの
そのルートを求める方法がいまいちわかりません。
dist[a][b] には a -> b の距離が入っています (a->b = b->a)
n は巡回頂点数です
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6084.txt
