글 읽기 - [10971] 외판원 순회2 어디가 틀린 걸까요?

donghp 4년 전 1

코드 한번 봐주실 수 있으신가요?

어디가 틀린 것인가요ㅜ

미리 감사드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
int  w[10][10];
bool vis[10];
int _min;
int start_city;
void dfs(int s, int cnt, int wsum) {
	if (cnt >= 4) {
		if (w[s][start_city] != 0) {
			_min = min(_min, wsum + w[s][start_city]);
		}
		return;
	}
	for (int i = 0; i<n; i++) {
		if (vis[i] == false && w[s][i] != 0) {//s와 같은 i는 거른다. 왜냐하면 i->i는 비용이 없기 때문.
			vis[i] = true;
			dfs(i, cnt + 1, wsum + w[s][i]);
			vis[i] = false;
		}
	}
}
int main() {
	cin >> n;
	for (int i = 0; i<n; i++) {
		for (int j = 0; j<n; j++) {
			cin >> w[i][j];
		}
	}
	_min = 0x7fffffff;

	for (int s = 0; s<n; s++) {
		vis[s] = true;
		start_city = s;
		dfs(s, 1, 0);
		vis[s] = false;
	}
	cout << _min << '\n';
	return 0;
}

djm03178 4년 전 1

11번째 줄에 왜 4인가요?

donghp 4년 전 0

ppagga 네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[10971] 외판원 순회2 어디가 틀린 걸까요?

donghp 4년 전 1

djm03178 4년 전 1

donghp 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말