困ってます。巡回セールスマン問題

質問

ネットを参考にしてゼミの課題のプログラムを書いてみたのですが、動きません。prevがあいまいです。と出ます。どうやれば動きますか？教えてください。

#include <iostream>
#include <cmath>
using namespace std;

const int MAX_N = 20;
int n;
double dist[MAX_N][MAX_N];
int prev[MAX_N];

double optval = 99999.99999;
int optsol[MAX_N];

void solve(int u = 0) {
bool end = true;
for (int v = 0; v < n; ++v) {
if (prev[v] == -1) {
end = false;
prev[v] = u;
solve(v);
prev[v] = -1;
}
}
if (end) {
double length = dist[u][0];
for (int v = u; v != 0; v = prev[v])
length += dist[prev[v]][v];
if (length < optval) {
optval = length;
for (int i = 0; i < n; ++i)
optsol[i] = prev[i];
optsol[0] = u;
}
}
}

int main() {
// get input
cin >> n;
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
cin >> dist[i][j];

for (int i = 0; i < n; ++i)
prev[i] = -1;
prev[0] = 0;

solve();

for (int u = optsol[0]; u != 0; u = optsol[u])
cout << u+1 << " <- ";
cout << 1 << " : " << optval << endl;
}

回答No.2

επιστημη（@episteme） · ベストアンサー

コンパイラくん、名前空間 std に prev があるもんだから、
どっちの prev だかわかんなくて困ってらっしゃる。

> using namespace std;

コレ↑をコレ↓に変更:

using std::cin;
using std::cout;
using std::endl;

お礼

ありがとうございました＾＾ものすごく助かりました♪

回答No.1

bin-chan

int main() の下　cin >> n;
の行で受け取る 変数[n]の値は正しい状態ですか？

補足

わかりません。これに実際の数値を代入するにはどうすればいいかも教えてもらえませんか？