728x90

알고리즘/백준 알고리즘 6

11763.전자키트11763.전자키트

12345678910111213141516171819202122232425262728293031323334353637'''130 18 3448 0 5518 7 0TSP문제'''def perm(n, k, cursum): # 원소의 수 뎁스 global ans #가지치기하려면 여기다 넣어야함 # if ans cursum: ans = cursum else: for i in range(n): if visited[i+1] : continue t[k+1] = a[i+1] visited[i+1] = True perm(n, k+1, cursum + dist[t[k]][t[k+1]]) visited[i+1] = False T=int(input())for tc in range(1, T+1): ans = 987654321 ..

728x90