[BAEKJOON] 10971_외판원 순회 2_C언어

#include <stdio.h>
int map[13][13], visit[11],min=2000000,N;
 
//탐색함수.
int search(int x,int total, int v)
{
    if (x == 1 && v == N + 1)
    {
        if (total < min) min = total;
        return 0;
    }
    if (visit[x]) return 0;
    visit[x] = 1;//방문한 곳은 1로
 
    for (int i = 1; i <= N; i++)
    {
        if (map[x][i])
        {
            total += map[x][i];//비용을 더해준다.
            search(i,total,v+1);//재귀
            total -= map[x][i];//다른 경로를 탐색을 위해 직전 비용을 -
        }
    }
    visit[x] = 0;//함수를 빠져나가면서 다시 0으로
    return min;
}
 
int main()
{
    scanf("%d",&N);
 
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= N; j++)
            scanf("%d",&map[i][j]);
 
    printf("%d",search(1,0,1));
    return 0;
}