C/C++の宿題を片付けます 104代目
■ このスレッドは過去ログ倉庫に格納されています
0400デフォルトの名無しさん
2008/02/24(日) 13:10:21[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 は巡回頂点数です
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6084.txt
■ このスレッドは過去ログ倉庫に格納されています