C/C++の宿題を片付けます 104代目at TECHC/C++の宿題を片付けます 104代目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト400:デフォルトの名無しさん 08/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 は巡回頂点数です http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6084.txt 401:デフォルトの名無しさん 08/02/24 15:13:14 >>400 ちょっと質問 ソースとか全然みてないでいうんだが、問題文は「厳密解」になってるけど 動的計画法って「近似解」を求める方法じゃない？ 402:デフォルトの名無しさん 08/02/24 15:19:46 >>401 すまｎ 漏れの勘違いだったorz 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch