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 は巡回頂点数です
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)