C/C++の宿題を片付けます 104代目
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4969日前に更新/299 KB
担当:undef